国家自然科学基金(10461009)
- 作品数：18 被引量：26H指数：3
- 相关作者：刘儒英任海珍张海良江蓉毛建树更多>>
- 相关机构：青海师范大学茂名学院台州学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学轻工技术与工程自动化与计算机技术更多>>
- 两类2-共振的六角系统的刻画被引量：3
- 2009年
- 六角系统是没有割点的连通的有限平面二部图,其每个内部面都是由边长为单位长的正六角形所围成.关于六角系统的各种代数与组合的性质已被数学家和化学家广泛地研究.本文证明了两类六角系统是2-共振的充分必要条件,并给出了两类2-共振六角系统的实例.
- 江蓉王守中任海珍
- 关键词：六角系统完美匹配
- 图T_(1,1,m)与Q(3,n)中有路因子的充分必要条件及T_(1,1,m)的匹配等价类被引量：1
- 2005年
- 如果一个图的匹配多项式可以被一个路的匹配多项式整除,我们就称此路是该图的一个路因子,路因子在刻画图的匹配等价类,研究匹配唯一性方面有很重要的作用.本文得到了图T1,1,m与图Q(3,n)中有路因子的充分必要条件.
- 张海良
- 关键词：匹配多项式路因子特征标
- 色等价图的构造方法被引量：2
- 2008年
- 图的伴随多项式是图的色多项式的一种代数变形.主要从补图的角度出发,利用图的伴随多项式的代数性质构造色等价图,并规律性地给出了一些可行的构造方法,从而推广了前期的一些相关结果.
- 任海珍刘儒英
- 关键词：色多项式伴随多项式色等价图伴随等价图
- 几类图族伴随多项式的最小根
- 2006年
- 主要讨论了连通图G所含三角形的两个二度点分别与路、圈或Dn(由K3的一个顶点和路的一个端点重迭后所得到的图)相粘接后所得新图的伴随多项式最小根的变化情况,得到一些新结果.
- 任海珍刘儒英
- 关键词：色多项式伴随多项式最小根
- 具有给定悬挂点数目的树的Merrifield-Simmons指标极值被引量：3
- 2009年
- 研究了具有n个顶点的5叶树的Merrifield-Simmons指标值,并刻画了具有最小Merrifield-Simmons指标的5叶树。
- 高玉芬魏晓丽
- 关键词：极值
- Herschel图的匹配唯一性被引量：1
- 2006年
- 研究了H erschel图的一些性质,以及它的匹配唯一性.
- 张海良
- 关键词：匹配多项式度序列
- 几类图的匹配多项式之间的关系与一类图的匹配等价图被引量：3
- 2007年
- 研究了几类图的匹配多项式以及它们之间的一些整除关系,给出了路的匹配多项式相互整除的一个充分必要条件,并且刻画了图T2,2,n的所有匹配等价图.
- 张海良
- 关键词：匹配多项式匹配等价
- 图K(m,n)+S的色性
- 2005年
- 设S是完全图Km+1的任一有s条边的子图,即E(S)=s,E(S)E(Km+1),V(S)V(Km+1).图Km+1-E(S)简单地表示为Km+1-S,而Km+1-S关于Km+1的补图记为Km+1-S.空图Nm与Km+1-S的联图记为Nm∨Km+1-S.K+m+s 1(m,m+1)表示图集{Nm∨Km+1-S S是Km+1的子图,S=s}.本文证明了当m≥s+2且s≥1,〈S〉是E(s)在完全图Km+1的边导出子图并且〈S〉是二部图时,联图Nm∨Km+1-S为色唯一图的充要条件是〈S〉是没有割点的连通图(即〈S〉是2-连通的或〈S〉≌Ki,i=1,2)且是色唯一图.
- 刘慧敏刘儒英
- 关键词：二部图色多项式色唯一性
- ζ图族伴随多项式最小根的刻画被引量：4
- 2006年
- 寻找图的伴随多项式最小根的序有助于图的色唯一与色等价划分的研究.刻画了特征标为-3、基圈数为3的连通图族伴随多项式的最小根,给出了其对应的根极值图.并通过比较这些极值图的最小根得到此类连通图族伴随多项式最小根的序.
- 任海珍刘儒英
- 关键词：色多项式伴随多项式特征标
- NSW数列及其相关数列的整除性
- 2005年
- NSW数列fn是指满足条件f1=1,f2=7和fn+1=6fn-fn-1的数列,伴随NSW数列gn是指满足条件g1=1,g2=6和gn+1=6gn-gn-1的数列.本文得到了gn|gm和gn|fm的充要条件,以及fn|gm和fn|fm的一些充分条件.
- 李占兰
- 关键词：递推关系整除性
