Ramsey-minimal graphs for star-forests

DOI10.1016/0012-365X(81)90266-1zbMath0456.05046OpenAlexW2091028431WikidataQ105941641 ScholiaQ105941641MaRDI QIDQ1150382

Stefan A. Burr, Richard H. Schelp, Cecil C. Rousseau, Ralph J. Faudree

Publication date: 1981

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(81)90266-1

zbMATH Keywords

edge colouringgeneralized Ramsey numberRamsey-minimal graphsstar- forests

Mathematics Subject Classification ID

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

Related Items (16)

What can we hope to accomplish in generalized Ramsey theory ? ⋮ Minimal Ramsey Graphs with Many Vertices of Small Degree ⋮ On Ramsey (\(K_{1,m},\mathcal{G}\))-minimal graphs ⋮ The minimum degree of minimal Ramsey graphs for cliques ⋮ Ramsey Equivalence for Asymmetric Pairs of Graphs ⋮ Infinite Ramsey-minimal graphs for star forests ⋮ Non-bipartite pairs of 3-connected graphs are highly Ramsey-infinite ⋮ Ramsey-minimal graphs for forests ⋮ Blowup Ramsey numbers ⋮ On Ramsey minimal graphs ⋮ On highly ramsey infinite graphs ⋮ On minimal Ramsey graphs and Ramsey equivalence in multiple colours ⋮ Mini-workshop: Positional games. Abstracts from the mini-workshop held September 30 -- October 6, 2018 ⋮ Minimal ordered Ramsey graphs ⋮ On the use of senders in generalized Ramsey theory for graphs ⋮ On graphs with Ramsey-infinite blocks

Cites Work

• Parallel concepts in graph theory
• The structure of critical Ramsey graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Ramsey-minimal graphs for star-forests