关于一类R(G)=-2类图簇补图的色性 |
| |
引用本文: | 江蓉.关于一类R(G)=-2类图簇补图的色性[J].茂名学院学报,2004,14(4):57-61. |
| |
作者姓名: | 江蓉 |
| |
作者单位: | 茂名学院师范学院数学系,广东,茂名,525000 |
| |
摘 要: | 研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式的末项,探讨了一类n个点n+1条边且R(G)=-2的不可约图的补图的色唯一性的问题,并推广了文8]中的结论.在本文中,我们得到如下结论设IV(B1)I=n(>8),若B1是不可约,则(-B1)是色唯一的.
|
关 键 词: | 色多项式 伴随多项式 色唯一图 |
文章编号: | 1671-6590(2004)04-0057-05 |
修稿时间: | 2004年10月10 |
The Chromatic Uniqueness Of The Complements Of A Kind Of Graph R(G) = - 2 |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|