Multicolor star-critical Ramsey numbers and Ramsey-good graphs

DOI10.5614/EJGTA.2022.10.1.4MaRDI QIDQ5081206zbMATH OpenOpenAlexWikidataFDO

Authors Mark Budden, Elijah Dejonge

Publication date 14 June 2022

Published in Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.5614/ejgta.2022.10.1.4

zbMATH Keywords

size Ramsey numberdeleted edge numberRamsey minimal

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Recommendations

• Star-critical Gallai-Ramsey numbers involving the disjoint union of triangles
• On star-critical and upper size Ramsey numbers
• Star-critical Ramsey numbers
• Critical graphs for \(R(P_n,P_m)\) and the star-critical Ramsey number for paths
• Some star-critical Ramsey numbers

Cites work

• scientific article; zbMATH DE number 426333 (Why is no real title available?)
• scientific article; zbMATH DE number 3882479 (Why is no real title available?)
• scientific article; zbMATH DE number 5717204 (Why is no real title available?)
• scientific article; zbMATH DE number 3458660 (Why is no real title available?)
• scientific article; zbMATH DE number 3520445 (Why is no real title available?)
• scientific article; zbMATH DE number 3545699 (Why is no real title available?)
• scientific article; zbMATH DE number 1355297 (Why is no real title available?)
• scientific article; zbMATH DE number 1556735 (Why is no real title available?)
• scientific article; zbMATH DE number 2154973 (Why is no real title available?)
• scientific article; zbMATH DE number 969119 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A note on the Ramsey number of stars -- complete graphs
• All cycle‐complete graph Ramsey numbers r(C_m, K₆)
• Bipartite Ramsey numbers involving stars, stripes and trees
• Combinatorial Relations and Chromatic Graphs
• Constructive Methods in Gallai-Ramsey Theory for Hypergraphs
• Critical graphs for \(R(P_n,P_m)\) and the star-critical Ramsey number for paths
• Deleting Edges from Ramsey Minimal Examples
• Destroying the Ramsey property by the removal of edges
• Edge colorings of complete graphs without tricolored triangles
• Generalised Ramsey numbers for small graphs
• Generalizations of a Ramsey-theoretic result of chvátal
• Generalized Ramsey Numbers Involving Subdivision Graphs, And Related Problems in Graph Theory
• Generalized Ramsey theory for graphs IV, the Ramsey multiplicity of a graph
• Generalized Ramsey theory for graphs. III: Small off-diagonal numbers
• On a Variation of the Ramsey Number
• On cycle—Complete graph ramsey numbers
• On star-critical and upper size Ramsey numbers
• On the Ramsey multiplicity for stars
• On the Ramsey numbers for stars versus complete graphs
• On the existence of specified cycles in complementary graphs
• Ramsey Numbers Involving Graphs with Long Suspended Paths
• Ramsey numbers for cycles in graphs
• Ramsey-type results for Gallai colorings
• 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\)
• The Cycle-Complete Graph Ramsey Numbers
• The Ramsey numbers \(R(C_m,K_7)\) and \(R(C_7,K_8)\)

Cited in

(4)

• Multicolor Ramsey theory for a fan versus complete graphs
• Star-Critical Ramsey Numbers for Graphs
• Star-critical Gallai-Ramsey numbers involving the disjoint union of triangles
• Star-critical connected Ramsey numbers for 2-colorings of complete graphs

This page was built for publication: Multicolor star-critical Ramsey numbers and Ramsey-good graphs

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