摘要
首先研究得到了双变量色多项式的一般性的减边公式.接着对根图顶点进行了期望值研究,得出其减边公式,并由此得到一些特殊根图的期望值计算公式.最后讨论了正则q-树根图和正则q-树整子根图的期望值计算公式.
We have achieved a general Reduction Edge Formula.Then we have proposed a new vertex expect of rooted graphs,that is,we consider the expected number of vertices in the operational component of rooted graph which contains the root.And we get its Reduction edge formula.With this formula,we have obtained some specific graphsexpected value calculate formulas.Later,we have studied regular rooted qtree and integral subgraph of regular rooted q-tree.
出处
《西南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2013年第12期24-27,共4页
Journal of Southwest China Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(60872060)
上海市教委科学基金资助项目(12ZZ193)
上海市自然科学基金资助项目(12ZR1421000)
关键词
色多项式
根图
减边公式
正则q-树根图
正则q-树整子根图
chromatic polynomials
rooted graph
Reduction Edge Formula
regular rooted q-tree
integral subgraph of regular rooted q-tree
