Gallai colorings of non-complete graphs

DOI10.1016/j.disc.2009.10.013zbMath1230.05128OpenAlexW1979911458MaRDI QIDQ966033

András Gyárfás, Gábor N. Sárközy

Publication date: 27 April 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.10.013

zbMATH Keywords

Gallai coloringsmonochromatic connected components

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (15)

A conjecture on Gallai-Ramsey numbers of even cycles and paths ⋮ Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$ ⋮ Complete edge-colored permutation graphs ⋮ Gallai-Ramsey numbers of \(C_7\) with multiple colors ⋮ Partitioning 2-edge-colored graphs by monochromatic paths and cycles ⋮ Gallai colorings and domination in multipartite digraphs ⋮ The Erdős-Hajnal conjecture for rainbow triangles ⋮ Gallai and \(\ell \)-uniform Ramsey numbers of complete bipartite graphs ⋮ The Typical Structure of Gallai Colorings and Their Extremal Graphs ⋮ Connected colourings of complete graphs and hypergraphs ⋮ Edge-colored complete graphs containing no properly colored odd cycles ⋮ Counting Gallai 3-colorings of complete graphs ⋮ Gallai-Ramsey number of even cycles with chords ⋮ The number of Gallai \(k\)-colorings of complete graphs ⋮ Gallai-Ramsey number of odd cycles with chords

Cites Work

• Unnamed Item
• Unnamed Item
• A note on perfect graphs
• Maximum degree and fractional matchings in uniform hypergraphs
• Perfect couples of graphs
• Ramsey-type results for Gallai colorings
• Large Monochromatic Components in Edge Colorings of Graphs: A Survey
• Edge colorings of complete graphs without tricolored triangles
• The Ramsey number R(3, t) has order of magnitude t²/log t
• Transitiv orientierbare Graphen
• Graph pairs and their entropies: Modularity problems

This page was built for publication: Gallai colorings of non-complete graphs