Partitioning Complete Bipartite Graphs by Monochromatic Cycles,
Partitioning Complete Bipartite Graphs by Monochromatic Cycles,
复制标题
DOI：
10.1006/jctb.1997.1737
复制
发表时间：
1997-03
期刊：
影响因子：
--
通讯作者：
P. Haxell
中科院分区：
文献类型：
--
作者：
P. Haxell
对于每个正整数r，都存在一个仅依赖于r的常数Cr，使得对于具有r种颜色的完整二分图Kn，n的边的每种着色，存在一组至多Cr单色循环，其顶点集划分Kn，n的顶点集。这回答了 Erdo?s、Gyarfas 和 Pyber 提出的问题。
For every positive integerrthere exists a constantCrdepending only onrsuch that for every colouring of the edges of the complete bipartite graphKn, nwithrcolours, there exists a set of at mostCrmonochromatic cycles whose vertex sets partition the vertex set ofKn, n. This answers a question raised by Erdo?s, Gyarfas, and Pyber.