|
|||||
|
|
| 联图C_n∨K_(n-3,n)的全染色 | |
| 引用本文： | 陈明.联图C_n∨K_(n-3,n)的全染色[J].嘉兴学院学报,2010,22(3):28-30. |
| 作者姓名： | 陈明 |
| 作者单位： | 嘉兴学院数学与信息工程学院,浙江嘉兴,314001 |
| 摘 要： | Vizing和Behazd独立地提出了著名的全染色猜想(TCC):任何最大度为Δ的简单图都是Δ+2全可染的.文章通过图的边染色来探究图的全染色,证明了联图G=Cn∨Kn-3,n不仅满足全染色猜想,而且还是第一型的,即χ″(G)=Δ(G)+1. |
| 关 键 词： | 联图 完全二部图 全染色 第一型 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |