Upper bounds on the chromatic number of triangle-free graphs with a forbidden subtree
Upper bounds on the chromatic number of triangle-free graphs with a forbidden subtree
复制标题
具有禁止子树的无三角形图的色数上限
DOI：
10.1007/s10878-015-9929-z
复制
发表时间：
2017
影响因子：
1
通讯作者：
Baoyindureng Wu
中科院分区：
文献类型：
--
作者：
Xiao Wang;Baoyindureng Wu
Gyárfás证明了对于给定的森林F，存在一个整数函数f（F，x）使得对于每个F-free图G，$$\chi（G）\le f（F，\omega（G））$$x（G）≤f（F，ω（G）），其中$$\omega（G）$$ω（G）是G的团数.扫帚B（m，n）是o的树
Gyárfás conjectured that for a given forest F, there exists an integer function f(F, x) such that $$\chi (G)\le f(F,\omega (G))$$χ(G)≤f(F,ω(G)) for each F-free graph G, where $$\omega (G)$$ω(G) is the clique number of G. The broom B(m, n) is the tree of o
登录
查看更多内容
DOI：
10.2307/3616070
发表时间：
1973-12
期刊：
The Mathematical Gazette
影响因子：
--
作者：
K. Fraughnaugh
通讯作者：
K. Fraughnaugh
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
DOI：
10.1007/978-3-8348-9329-1_2
发表时间：
2010
期刊：
--
影响因子：
--
作者：
M. Loebl
通讯作者：
M. Loebl
DOI：
10.1016/s0166-218x(01)00277-3
发表时间：
2002-08
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
S. Brandt
通讯作者：
S. Brandt
DOI：
--
发表时间：
2002
期刊：
Australas. J Comb.
影响因子：
--
作者：
B. Randerath;I. Schiermeyer
通讯作者：
B. Randerath;I. Schiermeyer