On Ramsey (K₁,m,G)-minimal graphs

DOI10.1016/J.DISC.2012.06.020MaRDI QIDQ383736zbMATH OpenOpenAlexFDO

Authors Marta Borowiecka-Olszewska, Mariusz Hałuszczak

Publication date 6 December 2013

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.06.020

zbMATH Keywords

2-connected graphcomplete bipartite graphcomplete graphcycleedge colouringRamsey minimal graphstar

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Connectivity (05C40) Generalized Ramsey theory (05C55)

Recommendations

• On Ramsey \((K_{1,2}, K_n)\)-minimal graphs
• On Ramsey minimal graphs
• On Ramsey (2K₂, 2H)-minimal graphs
• On Ramsey \((K_{1,2,}C_4)\)-minimal graphs
• Ramsey \((K_{1,2}, C_4)\)-minimal graphs

Cites work

• scientific article; zbMATH DE number 3672341 (Why is no real title available?)
• scientific article; zbMATH DE number 3683630 (Why is no real title available?)
• scientific article; zbMATH DE number 3735863 (Why is no real title available?)
• scientific article; zbMATH DE number 21734 (Why is no real title available?)
• scientific article; zbMATH DE number 3520447 (Why is no real title available?)
• scientific article; zbMATH DE number 3545699 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• Matching-star Ramsey sets
• On highly ramsey infinite graphs
• On Ramsey \((K_{1,2,}C_4)\)-minimal graphs
• On Ramsey \((K_{1,2}, K_n)\)-minimal graphs
• On Ramsey Minimal Graphs
• On Ramsey minimal graphs
• On Ramsey minimal graphs
• Ramsey \((K_ {1,2},K_ 3)\)-minimal graphs
• Ramsey \((K_{1,2}, C_4)\)-minimal graphs
• Ramsey-minimal graphs for forests
• Ramsey-minimal graphs for star-forests
• Small Ramsey numbers

Cited in

(6)

• On Ramsey \((mK_2,H)\)-minimal graphs
• Ramsey minimal graphs for 2K₂ versus P_n
• On Ramsey Minimal Graphs
• On Ramsey \((K_{1,2}, K_n)\)-minimal graphs
• The Complete List of Ramsey (2K2,K4)-Minimal Graphs
• On the Minimum Degree of Minimal Ramsey Graphs for Cliques Versus Cycles

This page was built for publication: On Ramsey (\(K_{1,m},\mathcal{G}\))-minimal graphs

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