On star-critical and upper size Ramsey numbers

DOI10.1016/J.DAM.2015.08.020zbMath1330.05157OpenAlexW1666603719MaRDI QIDQ5962525

Hajo J. Broersma, Yanbo Zhang, Yaojun Chen

Publication date: 12 February 2016

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

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

zbMATH Keywords

Ramsey-full graphsize Ramsey good graphstar-critical Ramsey numberupper size Ramsey number

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items (19)

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 ⋮ 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 ⋮ Star-critical Ramsey numbers involving graphs with long suspended paths ⋮ On characterizing the critical graphs for matching 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

Cites Work

• Some star-critical Ramsey numbers
• Star-critical Ramsey numbers
• Arc coverings of graphs
• On the circumference of a graph and its complement
• On Ramsey numbers for large disjoint unions of graphs
• All Ramsey numbers for cycles in graphs
• The size Ramsey number
• Ramsey numbers for quadrangles and triangles
• A sufficient condition for all short cycles
• Wheel and star-critical Ramsey numbers for quadrilateral
• Generalized Ramsey theory for graphs. III: Small off-diagonal numbers
• On a Ramsey-type problem of J. A. Bondy and P. Erdős. II
• On maximal paths and circuits of graphs
• The ramsey numbers for stripes and one complete graph
• Ramsey Numbers Involving Graphs with Long Suspended Paths
• Weakly pancyclic graphs
• Size Ramsey numbers for small‐order graphs
• Ramsey Theorems for Multiple Copies of Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On star-critical and upper size Ramsey numbers