Star-critical Gallai-Ramsey numbers of graphs

DOI10.1007/s00373-022-02561-4zbMath1497.05172arXiv2103.01508OpenAlexW3134850303MaRDI QIDQ2676762

Xueli Su, Yan Liu

Publication date: 28 September 2022

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

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

zbMATH Keywords

critical graphstar-criticalGallai-Ramsey number

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 (2)

Star-critical Gallai-Ramsey numbers involving the disjoint union of triangles ⋮ The multicolor star-critical Gallai-Ramsey number for a path of order 5

Cites Work

• Unnamed Item
• Rainbow generalizations of Ramsey theory: A survey
• Star-critical Ramsey numbers
• Small Ramsey numbers
• All partitions have small parts -- Gallai-Ramsey numbers of bipartite graphs
• Ramsey-type results for Gallai colorings
• Lambda composition
• Edge colorings of complete graphs without tricolored triangles
• Topics in Gallai-Ramsey Theory
• A General Lower Bound on Gallai-Ramsey Numbers for Non-Bipartite Graphs
• Transitiv orientierbare Graphen
• On star-critical and upper size Ramsey numbers

This page was built for publication: Star-critical Gallai-Ramsey numbers of graphs