Multicolor star-critical Ramsey numbers and Ramsey-good graphs

DOI10.5614/EJGTA.2022.10.1.4zbMATH Open1487.05173OpenAlexW4225254095WikidataQ114014152 ScholiaQ114014152MaRDI QIDQ5081206FDOQ5081206

Authors: Mark 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

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

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)

Cites Work

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

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)