Multicolor star-critical Ramsey numbers and Ramsey-good graphs

DOI10.5614/ejgta.2022.10.1.4zbMath1487.05173OpenAlexW4225254095WikidataQ114014152 ScholiaQ114014152MaRDI QIDQ5081206

Mark R. Budden, Elijah Dejonge

Publication date: 14 June 2022

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

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)

Related Items (1)

Star-critical Gallai-Ramsey numbers involving the disjoint union of triangles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some star-critical Ramsey numbers
• Star-critical Ramsey number of \(F_n\) versus \(K_4\)
• Star-critical Ramsey numbers
• On the Ramsey numbers for stars versus complete graphs
• Critical graphs for \(R(P_n,P_m)\) and the star-critical Ramsey number for paths
• The Ramsey numbers \(R(C_m,K_7)\) and \(R(C_7,K_8)\)
• On the Ramsey multiplicity for stars
• Generalised Ramsey numbers for small graphs
• Star-critical Ramsey numbers for cycles versus \(K_4\)
• A note on the Ramsey number of stars -- complete graphs
• Generalized Ramsey theory for graphs. III: Small off-diagonal numbers
• Ramsey numbers for cycles in graphs
• Ramsey-type results for Gallai colorings
• Deleting Edges from Ramsey Minimal Examples
• Generalizations of a Ramsey-theoretic result of chvátal
• Generalized Ramsey Numbers Involving Subdivision Graphs, And Related Problems in Graph Theory
• Ramsey Numbers Involving Graphs with Long Suspended Paths
• On cycle—Complete graph ramsey numbers
• All cycle‐complete graph Ramsey numbers r(C_m, K₆)
• Edge colorings of complete graphs without tricolored triangles
• The Cycle-Complete Graph Ramsey Numbers
• Generalized Ramsey theory for graphs IV, the Ramsey multiplicity of a graph
• Constructive Methods in Gallai-Ramsey Theory for Hypergraphs
• Bipartite Ramsey numbers involving stars, stripes and trees
• On the existence of specified cycles in complementary graphs
• On a Variation of the Ramsey Number
• Combinatorial Relations and Chromatic Graphs
• On star-critical and upper size Ramsey numbers

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