| 不含某些导出子图的图的色数 |
| |
| 引用本文： | 王晓. 不含某些导出子图的图的色数[J]. 纺织高校基础科学学报, 2015, 0(2) |
| |
| 作者姓名： | 王晓 |
| |
| 作者单位： | 商洛学院数学与计算机应用学院,陕西商洛,726000 |
| |
| 摘 要： | 根据Gyárfás的猜想，即对于一个给定的森林 F ，存在一个整数函数 f （F ，ω（G）），满足对任何一个不含 F作为导出子图的图G ，有χ（G）≤ f （F ，ω（G）），设 C2，1，n表示将路 P4中的一个度为2的顶点和 Pn的一个端点联结而成的阶为n＋4的树，C2，n ，2表示将路 P5中的中间顶点和 Pn的一个端点联结而成的阶为n＋5的树，得到并证明了每一个不含三角形，不含 C4并且不含 T作为导出子图的图是（n＋2）‐可着色的，这里 T C2，1，n＋1或者 T C2，n，2．
|
| 关 键 词： | 着色 不含三角形 导出子图 |
The chromatic number of graphs without certain induced subgraphs |
| |
| WANG Xiao. The chromatic number of graphs without certain induced subgraphs[J]. Basic Sciences Journal of Textile Universities, 2015, 0(2) |
| |
| Authors: | WANG Xiao |
| |
| Abstract: | |
| |
| Keywords: | colouring triangle-free induced subgraph |
| 本文献已被 万方数据 等数据库收录！ |
