Colourings with Bounded Monochromatic Components in Graphs of Given Circumference
Colourings with Bounded Monochromatic Components in Graphs of Given Circumference
复制标题
给定周长图中具有有界单色分量的着色
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
D. Wood
中科院分区：
文献类型：
--
作者：
B. Mohar;B. Reed;D. Wood
我们证明了每一个周长不超过$k$的图都是$O（log k）$-列，使得每一个单色分支的大小不超过$O（k）$。O（log k）$约束的颜色的数量是最好的可能的，即使在设置的着色与有限的单色度。
We prove that every graph with circumference at most $k$ is $O(log k)$-colourable such that every monochromatic component has size at most $O(k)$. The $O(log k)$ bound on the number of colours is best possible, even in the setting of colourings with bounded monochromatic degree.
ErdÅsâPósa 的长电路特性
影响因子：
0.9
作者：
D. Meierling;D. Rautenbach;T. Sasse
通讯作者：
T. Sasse