Disconnected Colors in Generalized Gallai-Colorings

DOI10.1002/jgt.21694zbMath1272.05048OpenAlexW2125590024MaRDI QIDQ2852614

András Gyárfás, Shinya Fujita, Seress, Ákos, Colton Magnant

Publication date: 9 October 2013

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21694

zbMATH Keywords

Gallai-colorings of complete graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Monochromatic subgraphs in the absence of a properly colored 4-cycle ⋮ Edge-colored complete graphs containing no properly colored odd cycles

Cites Work

• A note on perfect graphs
• Perfect couples of graphs
• Extensions of Gallai-Ramsey results
• Lambda composition
• Edge colorings of complete graphs without tricolored triangles
• Transitiv orientierbare Graphen
• Graph pairs and their entropies: Modularity problems

This page was built for publication: Disconnected Colors in Generalized Gallai-Colorings