排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
最近Klaus Dohmen等人提出新的双变量色多项式概念,对此,本文提出—个—般性的减边公式.通过反复运用该公式,可以方便求得任何简单图的双变量色多项式.由此减边公式,研究了一些特殊图和多分支图的双变量色多项式公式.本文还研究了由互不相连的多个子图都与某个顶点相连而成的图的双变量色多项式计算的删点公式以及简单图的双变量色多项式系数和问题.进而,本文提出—个新概念—正则树.利用这个减边公式,研究了正则树的双变量色多项式计算公式和—些性质,以及正则树整子图的双变量色多项式公式及其有关性质. 相似文献
2.
图的色多项式系数之和问题的研究 总被引:2,自引:0,他引:2
本文给出了任何简单图G(V,E)的色多项式P(G,λ)=∑i=1^vαiλ^i系数之和的公式:∑i=1^vαi={0ε≠0 1ε=0;并进行了证明,从而为判别一个多项式不是图的色多项式提供了一个必要条件.同时也分别给出了树、2-树、圈、轮图和完全图的色多项式系数绝对值之和的表达式.最后证明了任何简单连通图的色多项式系数绝对值之和∑i=1^v|αi|与边ε成正比,且必满足2^v-1≤∑i=1^v|αi|≤пi=1^vi. 相似文献
1