Gallai-Ramsey numbers for books

DOI10.1016/j.dam.2019.04.013zbMath1419.05087arXiv1802.04930OpenAlexW2963645133WikidataQ127928231 ScholiaQ127928231MaRDI QIDQ2274089

Colton Magnant, Zhao Wang, Jinyu Zou, Yaping Mao, Chengfu Ye

Publication date: 19 September 2019

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

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

zbMATH Keywords

Gallai-Ramseyrainbow trianglebook graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items (6)

Gallai-Ramsey numbers for graphs with five vertices of chromatic number four ⋮ Gallai-Ramsey numbers for a class of graphs with five vertices ⋮ Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs ⋮ Gallai-Ramsey number for the union of stars ⋮ Gallai-Ramsey numbers for graphs with chromatic number three ⋮ Gallai-Ramsey numbers for multiple triangles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gallai-Ramsey numbers for cycles
• Rainbow generalizations of Ramsey theory: A survey
• Edge-colored complete graphs with precisely colored subgraphs
• Edge-colorings avoiding rainbow and monochromatic subgraphs
• The Erdős-Hajnal conjecture for rainbow triangles
• Generalized Ramsey theory for graphs. III: Small off-diagonal numbers
• Ramsey-type results for Gallai colorings
• Lambda composition
• Edge colorings of complete graphs without tricolored triangles
• Transitiv orientierbare Graphen
• Generalized Ramsey Theory for Graphs. II. Small Diagonal Numbers

This page was built for publication: Gallai-Ramsey numbers for books