Ramsey and Gallai-Ramsey number for wheels

DOI10.1007/s00373-021-02406-6zbMath1485.05110arXiv1905.12414MaRDI QIDQ2115156

Yaping Mao, Zhao Wang, Colton Magnant, Ingo Schiermeyer

Publication date: 15 March 2022

Published in: Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

wheel; 2-color Ramsey number; general \(k\)-colored Gallai-Ramsey number

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C38: Paths and cycles

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C15: Coloring of graphs and hypergraphs

05C55: Generalized Ramsey theory

Related Items

Gallai-Ramsey numbers for graphs with five vertices of chromatic number four, Gallai-Ramsey numbers involving a rainbow 4-path, Size Gallai-Ramsey number, Complete bipartite graphs without small rainbow subgraphs, Gallai-Ramsey numbers for rainbow \(P_5\) and monochromatic fans or wheels

Cites Work

• Rainbow generalizations of Ramsey theory: A survey
• Extending cycles in graphs
• The Ramsey numbers for cycles versus wheels of odd order
• All Ramsey numbers for cycles in graphs
• Ramsey and Gallai-Ramsey numbers for stars with extra independent edges
• On a Ramsey-type problem of J. A. Bondy and P. Erdős. II
• Lambda composition
• Edge colorings of complete graphs without tricolored triangles
• Transitiv orientierbare Graphen
• Generalized and geometric Ramsey numbers for cycles.