Pl∪Cm∪Dn的补图的色等价刻画和色惟一的条件

Pl∪Cm∪Dn的补图的色等价刻画和色惟一的条件

冶成福¹，殷建²

1青海师范大学数学系，青海西宁810008； 2山东大学威海分校信息工程学院，山东威海264209

收稿日期:2005-02-20 修回日期:2005-04-11 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 冶成福

The chromatically equivalent depiction and the chromatically unique condition of the complement of Pl∪Cm∪Dn

YE Cheng-fu ¹ and YIN Jian²

1Dept.of Math., Qinghai Normal Univ., Xining 810008; 2.Information Engineering Collage, Weihai Branch, Shandong Univ., Weihai 264209, Shandong, China

Received:2005-02-20 Revised:2005-04-11 Online:2006-10-24 Published:2006-10-24
Contact: YE Cheng-fu

摘要/Abstract

摘要： Pn和Cn分别表示具有n个顶点的路和圈，Dn表示Pn-2的一个1度点粘接K3的一个点得到的图，应用伴随多项式理论研究了Pl∪Cm∪Dn的补图的色性，刻画了它的所有色等价图，并给出了其色惟一的条件.

关键词: 色等价, 伴随多项式, 最小根

Abstract: Let Pn be the path with n vertices and Cn the cycle with n vertices and let Dn be the graph obtained by identifying 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.

Key words: the minimum root , adjoint polynomial, chromatically equivalent

冶成福,殷建 . Pl∪Cm∪Dn的补图的色等价刻画和色惟一的条件[J]. J4, 2006, 41(1): 24-29 .

YE Cheng-fu and YIN Jian . The chromatically equivalent depiction and the chromatically unique condition of the complement of Pl∪Cm∪Dn[J]. J4, 2006, 41(1): 24-29 .

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

[1]	尹华军1,2,张习勇1,2*. 特征为2的有限域上二次函数指数和计算的新方法[J]. J4, 2013, 48(3): 24-30.
[2]	陈桂秀1,2. 一类图簇H_i ^SS*(1)(q,n(rm+1))伴随多项式的因式分解[J]. J4, 2010, 45(10): 49-52.
[3]	任海珍,刘儒英 . 图的伴随多项式最小根的若干序[J]. J4, 2007, 42(6): 87-90 .
[4]	马海成 . 一类图的色等价图类[J]. J4, 2006, 41(5): 33-38 .