一类R(G)=-2图簇的补图的色性探讨
The Discussion of the Chromatic Uniqueness of the Complement of a Class of Graph with R(G)=-2
-
摘要: 研究图的色唯一性问题是图论的一个重要内容,利用图G的伴随多项式的末项的特点,探讨了一类n个点n+1条边且R(G)=-2的不可约图补图的色唯一性的问题,证明了:设|V(B2)|=n(≥7),若B2是不可约的且n≠8,则B2是色唯一的.
-
关键词:
- 色多项式,伴随多项式,色唯一图
-
-
计量
- 文章访问数: 220
- HTML全文浏览数: 119
- PDF下载数: 0
- 施引文献: 0
下载: