Remarks on the distribution of colors in Gallai colorings

DOI10.1016/j.disc.2020.111996zbMath1456.05059arXiv1910.13623OpenAlexW3034771006MaRDI QIDQ785792

Yaoying Fu, Joseph Feffer, Jun Yan

Publication date: 12 August 2020

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

Full work available at URL: https://arxiv.org/abs/1910.13623

zbMATH Keywords

graph decompositionGallai coloringGallai sequence

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Cites Work

• The number of Gallai \(k\)-colorings of complete graphs
• Distribution of colors in Gallai colorings
• Counting Gallai 3-colorings of complete graphs
• Ramsey-type results for Gallai colorings
• Edge colorings of complete graphs without tricolored triangles
• Gallai‐Ramsey number for K4
• The Typical Structure of Gallai Colorings and Their Extremal Graphs
• Transitiv orientierbare Graphen
• Connected colourings of complete graphs and hypergraphs

This page was built for publication: Remarks on the distribution of colors in Gallai colorings