|
|||||
|
|
| 不含叉形图为导出子图的图的色数（英文） | |
| 作者单位： | ;1.商洛学院数学与计算机应用学院 |
| 摘 要： | Randerath曾猜想每一个不含三角形和不含叉形图为导出子图的图是3-可着色的.通过一个引理,证明了该猜想在没有长为4的圈的图类上是成立的.进而,还证明了每一个不含三角形、不含C_4并且不含C_(2,2,1,n)作为导出子图的图是(n+2)-可着色的,这里C_(2,2,1,n)表示将图E的中心点和路P_n的一个端点连接而得到的阶为(n+6)的长把叉形图. |
| 关 键 词： | 色数 不含三角形 不含叉形图 |
The chromatic number for fork-free graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |