Maximum clique deleted from Ramsey graphs of a graph and paths

DOI10.1007/S10878-023-01068-9MaRDI QIDQ6176401zbMATH OpenOpenAlexFDO

Authors Yan Li, Yusheng Li, Ye Wang

Publication date 22 August 2023

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-023-01068-9

zbMATH Keywords

bookpathRamsey numberRamsey surplus clique

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Deleting edges from Ramsey graphs
• Maximum subgraphs in Ramsey graphs
• Maximum star deleted from Ramsey graphs of book and tree
• Complete bipartite graphs deleted in Ramsey graphs
• scientific article; zbMATH DE number 19185

Cites work

• A Class of Ramsey Problems Involving Trees
• Critical graphs for \(R(P_n,P_m)\) and the star-critical Ramsey number for paths
• Deleting edges from Ramsey graphs
• scientific article; zbMATH DE number 3545699 (Why is no real title available?)
• Multipartite graph-sparse graph Ramsey numbers
• On star-critical and upper size Ramsey numbers
• Path-star Ramsey numbers
• Ramsey goodness of paths
• Ramsey numbers involving a long path
• 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 cycles versus \(K_4\)
• Star-critical Ramsey numbers for large generalized fans and books
• Star-critical Ramsey numbers involving graphs with long suspended paths
• Star-critical Ramsey numbers of cycles versus wheels
• Wheel and star-critical Ramsey numbers for quadrilateral

Cited in

(2)

• Deleting Edges from Ramsey Minimal Examples
• On some critical Ramsey numbers involving paths

This page was built for publication: Maximum clique deleted from Ramsey graphs of a graph and paths

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