Star-critical Ramsey numbers

DOI10.1016/j.dam.2010.11.007zbMath1207.05212OpenAlexW2030814745MaRDI QIDQ628316

Jonelle Hook, Garth Isaak

Publication date: 10 March 2011

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

Full work available at URL: https://doi.org/10.1016/j.dam.2010.11.007

zbMATH Keywords

graph Ramsey numbercritical graphstar critical Ramsey number

Mathematics Subject Classification ID

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

Related Items (31)

Ramsey number of \(K_3\) versus \(F_{3, n}\) ⋮ Star-critical Gallai-Ramsey numbers involving the disjoint union of triangles ⋮ Star-critical Ramsey numbers involving large generalized fans ⋮ Multicolor star-critical Ramsey numbers and Ramsey-good graphs ⋮ Star-critical Ramsey number of large cycle and book of different orders ⋮ Star-critical Gallai-Ramsey numbers of graphs ⋮ Critical graphs for \(R(P_n,P_m)\) and the star-critical Ramsey number for paths ⋮ The (t−1) $(t-1)$‐chromatic Ramsey number for paths ⋮ Maximum star deleted from Ramsey graphs of book and tree ⋮ Maximum clique deleted from Ramsey graphs of a graph and paths ⋮ Generalised Ramsey numbers for two sets of cycles ⋮ Complete bipartite graphs deleted in Ramsey graphs ⋮ Unnamed Item ⋮ Star-critical Ramsey numbers involving graphs with long suspended paths ⋮ Some star-critical Ramsey numbers ⋮ Star-critical Ramsey numbers for cycles versus \(K_4\) ⋮ Unnamed Item ⋮ On Ramsey and star-critical Ramsey numbers for generalized fans versus \(n K_m\) ⋮ Star-critical Ramsey number of \(F_n\) versus \(K_4\) ⋮ On characterizing the critical graphs for matching Ramsey numbers ⋮ On star-critical and upper size Ramsey numbers ⋮ Deleting edges from Ramsey graphs ⋮ Minimal Ramsey graphs on deleting stars for generalized fans and books ⋮ Maximum subgraphs in Ramsey graphs ⋮ Star-critical Ramsey numbers for large generalized fans and books ⋮ Star-critical Ramsey numbers of generalized fans ⋮ Star-critical Ramsey numbers of cycles versus wheels ⋮ Star-critical Ramsey numbers of wheels versus odd cycles ⋮ Ramsey numbers for complete graphs versus generalized fans ⋮ Wheel and star-critical Ramsey numbers for quadrilateral ⋮ Star-critical Ramsey numbers involving large books

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The size Ramsey number
• The ramsey numbers for stripes and one complete graph
• The Ramsey number for stripes
• On Ramsey Graph Numbers for Stars and Stripes
• Ramsey Theorems for Multiple Copies of Graphs

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