- 非正则的完全广义四角系统被引量:1
- 2006年
- 探讨了基本非正则完全广义四角系统的判定方法,得到了如下结论:完全广义四角系统G是基本但非正则的当且仅当满足以下条件; (1)G的所有完美匹配组成的集合K可分成两个互不相交的子集K1和K2; (2)限制在Ki(i=1,2)下的一些固定单边组成一个第二型g-割Ri; (3){R1,R2}是一个标准组合割.
- 江蓉王守中陈荣斯
- 关键词:完美匹配正则非正则
- 两类R(G)=-2图簇补图的色唯一性
- 2003年
- 利用图G的伴随多项式的最小根的性质,通过比较伴随多项式的末项的方法,找到了两类 n 个点n+1 条边且 R(G)= -2 的图簇,其补图是色唯一的。
- 江蓉
- 关键词:色唯一性伴随多项式最小根图簇补图
- 一类R(G)=-2图簇的补图的色性
- 2003年
- 研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的最小根的性质及比校伴随多项式的末项,找到了一类 n个点 n+1条边且 R(G)=-2的图簇,其补图是色唯一的。主要结论是如下定理:设IV(A_3(r_1,r_2))1=n(≥10),其中r_1≥3,r_2≥5,若r_2=5且A_3(r_1,r_2)不可约,则A_3(r_1,r_2)是色唯一的,即A_3(r_1,5)是色唯一的。
- 江蓉王守中
- 关键词:色多项式伴随多项式色唯一图图簇补图色性
- 关于一类R(G)=-2类图簇补图的色性
- 2004年
- 研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式的末项,探讨了一类n个点n+1条边且R(G)=-2的不可约图的补图的色唯一性的问题,并推广了文[8]中的结论。在本文中,我们得到如下结论:设|V(B1)|=n(>8),若B1是不可约,则B1是色唯一的。
- 江蓉
- 关键词:色多项式伴随多项式色唯一图
- 两类2-共振的六角系统的刻画被引量:3
- 2009年
- 六角系统是没有割点的连通的有限平面二部图,其每个内部面都是由边长为单位长的正六角形所围成.关于六角系统的各种代数与组合的性质已被数学家和化学家广泛地研究.本文证明了两类六角系统是2-共振的充分必要条件,并给出了两类2-共振六角系统的实例.
- 江蓉王守中任海珍
- 关键词:六角系统完美匹配
- 几类含两个圈且R(G)=-2图的补图的色性
- 2002年
- 将点数为n ,边数为n + 1(即图中含有两个圈 )且R(G) =-2的连通图合称为N类图 ,我们根据它们的伴随多项式的第四项系数b3的大小 ,将N类图分为如下图簇 :N0 ,N1 ,N2 ,N3,N4 ,利用图的伴随多项式的最小根的性质及比较伴随多项式的末项系数 ,讨论了N3,N4
- 江蓉
- 关键词:补图色性色多项式伴随多项式色唯一图
- 一类三角系统的匹配数与点独立集数被引量:3
- 2009年
- 给出了一类三角系统的匹配数和点独立集数的一种计算方法和计算公式,证明了:定理1(a)μ(Ln)=μ(Ln-1)+μ(Ln-2)+μ(Ln-3)+μ(Ln-4);(b)σ(Ln)=σ(Ln-1)+σ(Ln-3).定理2设ri(i=1,2,3,4)为非负整数。
- 江蓉王守中
- 关键词:匹配数
- 一类2-共振六角系统的若干性质
- 2006年
- 刻画了任意两个内部六角形无公共边的2-共振六角系统的若干性质,并得出了如下结论:设H是一个任意两个内部六角形无公共边的仅2-共振六角系统,如果它不属于R或H≠H2,则H必有一条弦。
- 王守中江蓉
- 关键词:六角系统完美匹配
- 一类R(G)=-2图簇的补图的色性探讨被引量:2
- 2008年
- 研究图的色唯一性问题是图论的一个重要内容。利用图G的伴随多项式的末项的特点,探讨了一类n个点n+1条边且R(G)=-2的不可约图补图的色唯一性的问题,证明了:设|V(B_2)|=n(≥7),若B_2是不可约的且n≠8.则■是色唯一的.
- 王守中江蓉
- 关键词:色多项式伴随多项式色唯一图
- 图的伴随多项式最小根性质的应用
- 1997年
- 本文用国的伴随多项式最小根的性质,给出了关于图的伴随唯一性的两个已知重要结果的简化证明。
- 江蓉
- 关键词:色多项式伴随多项式最小根简单图