A conjecture on Gallai-Ramsey numbers of even cycles and paths

zbMath1429.05077arXiv1803.07963MaRDI QIDQ5206929

Jingmei Zhang, Zi-Xia Song

Publication date: 19 December 2019

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

zbMATH Keywords

Gallai coloringGallai \(k\)-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items

Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$, Gallai-Ramsey numbers for a class of graphs with five vertices, Gallai-Ramsey numbers for multiple triangles, A note on Gallai-Ramsey number of even wheels, Gallai-Ramsey number of even cycles with chords, Gallai-Ramsey number of odd cycles with chords

Cites Work

• Unnamed Item
• Unnamed Item
• Gallai-Ramsey numbers for cycles
• Rainbow generalizations of Ramsey theory: A survey
• Edge-colored complete graphs with precisely colored subgraphs
• Gallai colorings of non-complete graphs
• A note on perfect graphs
• Path-cycle Ramsey numbers
• Generalized Ramsey theory for multiple colors
• Gallai-Ramsey numbers of \(C_7\) with multiple colors
• The Erdős-Hajnal conjecture for rainbow triangles
• On a Ramsey-type problem of J. A. Bondy and P. Erdős. II
• Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles
• Ramsey-type results for Gallai colorings
• Edge colorings of complete graphs without tricolored triangles
• Gallai‐Ramsey number for K4
• Transitiv orientierbare Graphen
• Graph pairs and their entropies: Modularity problems