Deleting edges from Ramsey graphs

DOI10.1016/j.disc.2019.111743zbMath1431.05103OpenAlexW2990545556WikidataQ126653129 ScholiaQ126653129MaRDI QIDQ2286606

Ye Wang, Yusheng Li

Publication date: 22 January 2020

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

Full work available at URL: https://doi.org/10.1016/j.disc.2019.111743

zbMATH Keywords

complete graphRamsey goodnesscritical Ramsey number

Mathematics Subject Classification ID

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

Related Items (11)

Star-critical Ramsey numbers involving large generalized fans ⋮ Star-critical Ramsey number of large cycle and book of different orders ⋮ Maximum star deleted from Ramsey graphs of book and tree ⋮ Maximum clique deleted from Ramsey graphs of a graph and paths ⋮ Complete bipartite graphs deleted in Ramsey graphs ⋮ Star-critical Ramsey numbers involving graphs with long suspended paths ⋮ Minimal Ramsey graphs on deleting stars for generalized fans and books ⋮ Maximum subgraphs in Ramsey graphs ⋮ Star-critical Ramsey numbers of generalized fans ⋮ Star-critical Ramsey numbers of wheels versus odd cycles ⋮ Star-critical Ramsey numbers involving large books

Cites Work

• Some star-critical Ramsey numbers
• Star-critical Ramsey number of \(F_n\) versus \(K_4\)
• Star-critical Ramsey numbers
• The size Ramsey number
• Star-critical Ramsey numbers for large generalized fans and books
• Wheel and star-critical Ramsey numbers for quadrilateral
• The ramsey numbers for stripes and one complete graph
• Ramsey Numbers Involving Graphs with Long Suspended Paths
• Generalized Ramsey Theory for Graphs. II. Small Diagonal Numbers
• On star-critical and upper size Ramsey numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Deleting edges from Ramsey graphs