| Pl∪Cm∪Dn的补图的色等价刻画和色惟一的条件 |
| |
| 引用本文： | 冶成福,殷建.Pl∪Cm∪Dn的补图的色等价刻画和色惟一的条件[J].山东大学学报(理学版),2006,41(1):24-29. |
| |
| 作者姓名： | 冶成福 殷建 |
| |
| 作者单位： | 1. 青海师范大学,数学系,青海,西宁,810008
2. 山东大学威海分校,信息工程学院,山东,威海,264209 |
| |
| 基金项目： | 教育部自然科学基金;中国科学院资助项目 |
| |
| 摘 要： | Pn和Cn分别表示具有n个顶点的路和圈，Dn表示Pn-2的一个1度点粘接K3的一个点得到的图，应用伴随多项式理论研究了Pl∪Cm∪Dn的补图的色性，刻画了它的所有色等价图，并给出了其色惟一的条件.
|
| 关 键 词： | 色等价 伴随多项式 最小根 |
| 文章编号： | 1671-9352（2006）01-0024-06 |
| 收稿时间： | 2005-02-20 |
| 修稿时间： | 2005-02-20 |
The chromatically equivalent depiction and the chromatically unique condition of the complement of Pl ∪ Cm ∪ Dn |
| |
| YE Cheng-fu,YIN Jian.The chromatically equivalent depiction and the chromatically unique condition of the complement of Pl ∪ Cm ∪ Dn[J].Journal of Shandong University,2006,41(1):24-29. |
| |
| Authors: | YE Cheng-fu YIN Jian |
| |
| Institution: | 1. Department of Mathematics, Qinghai Normal University, Xining 810008, Qinghai, China; 2. Information Engineering Collage, Weihai Branch, Shandong University, Weihai 264209, Shandong, China |
| |
| 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. |
| |
| Keywords: | chromatically equivalent adjoint polynomial the minimum root |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
