Induced subtrees in graphs of large chromatic number

Induced subtrees in graphs of large chromatic number
复制标题

DOI：
10.1016/0012-365x(80)90230-7
复制
发表时间：
1980
期刊：
Discret. Math.
影响因子：
--
通讯作者：
A. Gyárfás;E. Szemerédi;Z. Tuza
A. Gyárfás;E. Szemerédi;Z. Tuza
中科院分区：
其他
文献类型：
--
作者：
A. Gyárfás;E. Szemerédi;Z. Tuza

文献摘要

被引文献

相似文献

本文证明了以下猜想的特殊情况：对于任意固定树，存在一个自然数f=f(T)，使得色数f(T)的每一个无三角形图都包含一个诱导子图。主要结果与半径为2的情况有关。
Our paper proves special cases of the following conjecture: for any fixed treeTthere exists a natural numberf=f(T) to that every triangle-free graph of chromaticnumberf(T) containsTas an induced subgraph. The main result concerns the case whenThas radius two.