作者:刘颖; 刘焕平三次n阶色性注记色多项式二次整子图最小度表征图g分划连通
摘要:Chao等[1],韩伯棠[2]和Thomas Wanner[3]分别仅用色多项式表征了q-树和g-树的(一次)整子图;刘象武等[4]又表征了当最J度δ(G)≠q-3时,q-树的二次整子图的色性.本文证明了n阶q-树的三次整子图G的色多项式为:P(G;λ)=λ(λ-1)…(λ-q+1)4(λ-q)n-q-3且G为q+1色图,色分划数为8;反之,在G的一个q+1着色下,若恰有一个二色子图不连通,则G是n阶q-树的三次整子图.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《哈尔滨师范大学自然科学学报》(CN:23-1190/N)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《哈尔滨师范大学自然科学学报》主要刊发自然科学领域各学科的基础理论和应用技术研究方面负有创新性的学术论文。
杂志详情