Decomposing complete edge-chromatic graphs and hypergraphs. Revisited
Discrete Applied Mathematics
On exact blockers and anti-blockers, Δ-conjecture, and related problems
Discrete Applied Mathematics
Extensions of Gallai–Ramsey results
Journal of Graph Theory
Hi-index | 0.00 |
We show some consequences of results of Gallai concerning edge colorings of complete graphs that contain no tricolored triangles. We prove two conjectures of Bialostocki and Voxman about the existence of special monochromatic spanning trees in such colorings. We also determine the size of largest monochromatic stars guaranteed to occur. © 2004 Wiley Periodicals, Inc. J Graph Theory 46: 211–216, 2004