- 一类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)是色唯一的。
- 江蓉王守中
- 关键词：色多项式伴随多项式色唯一图图簇补图色性
- 两类2-共振的六角系统的刻画被引量：3
- 2009年
- 六角系统是没有割点的连通的有限平面二部图,其每个内部面都是由边长为单位长的正六角形所围成.关于六角系统的各种代数与组合的性质已被数学家和化学家广泛地研究.本文证明了两类六角系统是2-共振的充分必要条件,并给出了两类2-共振六角系统的实例.
- 江蓉王守中任海珍
- 关键词：六角系统完美匹配
- 一类三角系统的匹配数与点独立集数被引量：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)为非负整数。
- 江蓉王守中
- 关键词：匹配数
- 非正则的完全广义四角系统被引量：1
- 2006年
- 探讨了基本非正则完全广义四角系统的判定方法,得到了如下结论:完全广义四角系统G是基本但非正则的当且仅当满足以下条件; (1)G的所有完美匹配组成的集合K可分成两个互不相交的子集K1和K2; (2)限制在Ki(i=1,2)下的一些固定单边组成一个第二型g-割Ri; (3){R1,R2}是一个标准组合割．
- 江蓉王守中陈荣斯
- 关键词：完美匹配正则非正则
- 一类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.则■是色唯一的.
- 王守中江蓉
- 关键词：色多项式伴随多项式色唯一图
- 三角系统T_n的匹配数与点独立集数被引量：4
- 2010年
- 给出了一类三角系统Tn的匹配数和点独立集数的一种计算方法和计算公式,证明了:定理1(a)μ(Tn)=μ(Tn-1)+μ(Tn-2)+μ(Tn-3)+μ(Tn-4)(n≥8);(b)σ(Tn)=σ(Tn-1)+σ(Tn-3)(n≥7).定理2设ri(i=1,2,3,4)为非负整数,则(a)当n≥8时,有μ(Tn)=28∑r1+2r2+3r3+4r4=n(r1+r2+r3+r4)!r1!r2!r3!r4!+26∑r1+2r2+3r3+4r4=n-1(r1+r2+r3+r4)!r1!r2!r3!r4!+23∑r1+2r2+3r3+4r4=n-2(r1+r2+r3+r4)!r1!r2!r3!r4!+15∑r1+2r2+3r3+4r4=n-3(r1+r2+r3+r4)!r1!r2!r3!r4!;(b)当n≥7时,有σ(Tn)=14∑r1+3r2=n(r1+r2)!r1!r2!+6∑r1+3r2=n-1(r1+r2)!r1!r2!+9∑r1+3r2=n-2(r1+r2)!r1!r2!
- 王守中江蓉
- 关键词：匹配数
- 两类图色唯一的充要条件
- 2001年
- 利用图的伴随多项式的性质 ,给出了两类图色唯一的充分必要条件。
- 王守中江蓉
- 关键词：色多项式色唯一图充要条件
