节点文献
一类R(G)=-2图簇的补图的色性探讨
The Discussion of the Chromatic Uniqueness of the Complement of a Class of Graph with R(G)=-2
【摘要】 研究图的色唯一性问题是图论的一个重要内容。利用图G的伴随多项式的末项的特点,探讨了一类n个点n+1条边且R(G)=-2的不可约图补图的色唯一性的问题,证明了:设|V(B2)|=n(≥7),若B2是不可约的且n≠8.则■是色唯一的.
【Abstract】 Researching chromatic uniqueness of a graph is an important part of graph theory.By utilizing the characteristics of the last term of adjoint polynomial of graph G,to discuss the chromatic uniqueness of the complement of a class of graph which is irreducible,where G=(n,n+1)and R(G)=-2.One can Prove:Let |V(B2)|=n(≥7),if B2 is irreducible and n≠8,then■is chromatically unique.
【关键词】 色多项式;
伴随多项式;
色唯一图;
【Key words】 chromatic polynomial; adjoint polynomial; chromatically unique graphs;
【Key words】 chromatic polynomial; adjoint polynomial; chromatically unique graphs;
【基金】 茂名学院科研基金资助课题(203171)
- 【文献出处】 西南师范大学学报(自然科学版) ,Journal of Southwest China Normal University(Natural Science Edition) , 编辑部邮箱 ,2008年03期
- 【分类号】O157.5
- 【被引频次】2
- 【下载频次】37