联图Cn∨Kn-3,n的全染色

摘要：

Vizing和Behazd独立地提出了著名的全染色猜想(TCC):任何最大度为Δ的简单图都是Δ+2全可染的.文章通过图的边染色来探究图的全染色,证明了联图G=Cn∨Kn-3,n不仅满足全染色猜想,而且还是第一型的,即χ″(G)=Δ(G)+1.

关键词：联图、完全二部图、全染色、第一型

所属期刊栏目：22

分类号：O157(代数、数论、组合理论)

在线出版日期：2010-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：28-30