Distribution of colors in Gallai colorings
From MaRDI portal
Publication:1987082
DOI10.1016/j.ejc.2020.103087zbMath1437.05072arXiv1903.04380OpenAlexW2921953080MaRDI QIDQ1987082
Balázs Patkós, Matthew Wales, Dömötör Pálvölgyi, András Gyárfás
Publication date: 9 April 2020
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1903.04380
Related Items (5)
Complete edge-colored permutation graphs ⋮ Gallai-Ramsey numbers involving a rainbow 4-path ⋮ Gallai-Ramsey numbers for fans ⋮ Remarks on the distribution of colors in Gallai colorings ⋮ Ramsey and Gallai-Ramsey numbers for the union of paths and stars
Cites Work
- The number of Gallai \(k\)-colorings of complete graphs
- 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
This page was built for publication: Distribution of colors in Gallai colorings