摘要
本文应用色多项式的性质讨论了 K1∪ Pm0 的补图的色划分 ,并完全刻画了与此类图有相同色划分的图 .
In the paper,using the properties of polynomial,we discuss the chromatic partitions of the complement of K 1∪P m 0 and completely characterize the graphs with the same chromatic partitions as this graph.
出处
《数学理论与应用》
2002年第2期12-19,共8页
Mathematical Theory and Applications
基金
教育部自然科学重点研究项目 (2 0 0 1- 2 0 0 3)
关键词
补图
色划分
色等价
根
色多项式
简单图
Chromatic partition Chromatically equivalent Root of polynomial
