Deleting edges from Ramsey graphs

DOI10.1016/J.DISC.2019.111743MaRDI QIDQ2286606zbMATH OpenOpenAlexWikidataFDO

Authors 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 graphcritical Ramsey numberRamsey goodness

Mathematics Subject Classification ID

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

Recommendations

• Complete bipartite graphs deleted in Ramsey graphs
• scientific article; zbMATH DE number 3910430
• Complete critical Ramsey numbers
• Star-critical Ramsey numbers
• Complete critical Ramsey numbers of cycle and \({K_4}\) numbers

Cites work

• Generalized Ramsey Theory for Graphs. II. Small Diagonal Numbers
• scientific article; zbMATH DE number 3896977 (Why is no real title available?)
• scientific article; zbMATH DE number 4099362 (Why is no real title available?)
• scientific article; zbMATH DE number 3754747 (Why is no real title available?)
• scientific article; zbMATH DE number 3458660 (Why is no real title available?)
• scientific article; zbMATH DE number 3545699 (Why is no real title available?)
• scientific article; zbMATH DE number 1943962 (Why is no real title available?)
• scientific article; zbMATH DE number 969119 (Why is no real title available?)
• On star-critical and upper size Ramsey numbers
• Ramsey Numbers Involving Graphs with Long Suspended Paths
• Some star-critical Ramsey numbers
• Star-critical Ramsey number of \(F_n\) versus \(K_4\)
• Star-critical Ramsey numbers
• Star-critical Ramsey numbers for large generalized fans and books
• The ramsey numbers for stripes and one complete graph
• The size Ramsey number
• Wheel and star-critical Ramsey numbers for quadrilateral

Cited in

(23)

• 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
• Star-critical Ramsey numbers involving large generalized fans
• Destroying bicolored \(P_3\)s by deleting few edges
• Maximum star deleted from Ramsey graphs of book and tree
• 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
• Triangle edge deletion on planar glasses-free RGB-digraphs
• Star-critical Ramsey number of large cycle and book of different orders
• scientific article; zbMATH DE number 6502039 (Why is no real title available?)
• Deleting Edges from Ramsey Minimal Examples
• Destroying Bicolored $P_3$s by Deleting Few Edges
• Destroying the Ramsey property by the removal of edges
• scientific article; zbMATH DE number 2192153 (Why is no real title available?)
• Maximum clique deleted from Ramsey graphs of a graph and paths
• Ramsey numbers upon vertex deletion
• Recent developments of star-critical Ramsey numbers
• On some critical Ramsey numbers involving paths
• On some path-critical Ramsey numbers
• Multicolor Ramsey numbers and star-critical Ramsey numbers involving fans

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2286606)