摘要
Pn和Cn分别表示具有n个顶点的路和圈,Dn表示Pn-2的一个1度点粘接K3的一个点得到的图,应用伴随多项式理论研究了P∪C∪D的补图的色性,刻画了它的所有色等价图,并给出了其色惟一的条件.
Let Pn be the path with n vertices and Cn the cycle with n vertices and let Dn be the graph obtained by ident＇flying one vertex of K3 with one of end vertices of Pn-2. All chromatically equivalent graphs of the complement of Pl∪Cm∪Dn are characterized completely, by using theory of adjoint polynomials of graphs. A sufficient condition for it to be chromatically unique is given.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2006年第1期24-29,34,共7页
Journal of Shandong University(Natural Science)
基金
教育部自然科学重点研究资助项目(205107)
国家自然科学基金资助项目(10061003)
关键词
色等价
伴随多项式
最小根
chromatically equivalent
adjoint polynomial
the minimum root
