| 一类R(G)=-2图簇的补图的色性 |
| |
| 引用本文： | 江蓉,王守中.一类R(G)=-2图簇的补图的色性[J].茂名学院学报,2003,13(4):9-13. |
| |
| 作者姓名： | 江蓉 王守中 |
| |
| 作者单位： | 茂名学院师范学院,广东,茂名,52500O |
| |
| 摘 要： | 研究不可约图的补图的色唯一性问题是图论的一个重要内容，该文在论证过程中利用图G的伴随多项式的最小根的性质及比较伴随多项式的末项。找到了一类n个点n l条边且R(G)：-2的图簇。其补图是色唯一的。主要结论是如下定理：设|V(A3(r1,r2))|=n(≥10)，其中r1≥3，r2≥5。若r2=5且A3(r1,r2)不可约，则A3(^→r1，r2)是色唯一的。即A3(^→r1，5)是色唯一的。
|
| 关 键 词： | 色多项式 伴随多项式 色唯一图 图簇 补图 色性 |
| 文章编号： | 1671-6590(2003)04-0009-05 |
The Chromatic Uniqueness of Complements of a Graph that is G=(p,p+1)and R(G)=-2 |
| |
| JIANG Rong WANG Shou-zhong.The Chromatic Uniqueness of Complements of a Graph that is G=(p,p+1)and R(G)=-2[J].Journal of Maoming College,2003,13(4):9-13. |
| |
| Authors: | JIANG Rong WANG Shou-zhong |
| |
| Abstract: | |
| |
| Keywords: | chromatic polynomial adjoint polynomial chromatically unique graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
