|
|||||
|
|
| Schrijver图S_G(2k+2,k)的全色数 | |
| 作者姓名： | 李志江 卢建立 |
| 作者单位： | 临沂大学沂水分校;河南师范大学数学与信息科学学院; |
| 基金项目： | 山东省自然科学基金(ZR2009AM013) |
| 摘 要： | 图G的一个k-全染色是用k种颜色对图G的顶点和边进行染色,使得任意相邻的边、相邻的顶点和相关联的顶点和边都染不同的颜色.图G的全色数是图G的k-全染色中最小的k值,记为χ″(G).Behzad和Vizing分别独立地提出了著名的全染色猜想TCC:Δ+1≤χ″(G)≤Δ+2,Δ表示图G的最大度.研究了Schrijver图SG(2k+2,k)的全色数问题,得到了χ″(SG(2k+2,k))=Δ+1=k+3,其中k≥2. |
| 关 键 词： | Schrijver图 均衡完全二部图 全色数 圈 路 |
| 本文献已被 CNKI 等数据库收录！ | |