On Reed’s Conjecture about ω ,Δ and χ
On Reed’s Conjecture about ω ,Δ and χ
复制标题
论里德关于 ω 、Δ 和 χ 的猜想
DOI：
10.1007/978-3-7643-7400-6_26
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
I. Schiermeyer
中科院分区：
文献类型：
--
作者：
B. Randerath;I. Schiermeyer
对于给定图G，团数ω(G)、色数χ(G)和最大度Δ(G)满足ω(G)≤χ(G)≤Δ(G)+1。布鲁克斯证明了完全图和奇环是唯一达到上界Δ(G)+1的图。里德推测。本文将给出这个猜想的部分解。
For a given graphG, the clique numberω(G), the chromatic numberχ(G) and the maximum degree Δ(G) satisfyω(G) ≤χ(G) ≤ Δ(G)+1. Brooks showed that complete graphs and odd cycles are the only graphs attaining the upper bound Δ(G)+1. Reed conjectured. In this paper we will present some partial solutions for this conjecture.
DOI：
10.5860/choice.42-2854b
发表时间：
2007-04
期刊：
--
影响因子：
--
作者：
J. Gross
通讯作者：
J. Gross