Ramsey Size Linear Graphs

DOI10.1017/S096354830000078XMaRDI QIDQ4290091zbMATH OpenOpenAlexFDO

Authors Ralph Faudree, R. H. Schelp, Cecil Rousseau, P. Erdős

Publication date 28 April 1994

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s096354830000078x

zbMATH Keywords

Ramsey numberRamsey size linear graphs

Mathematics Subject Classification ID

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

Recommendations

• Linear Ramsey numbers
• Graph classes with linear Ramsey numbers
• A Ramsey problem of Harary on graphs with prescribed size
• Ramsey Numbers and the Size of Graphs
• scientific article; zbMATH DE number 426333

Cites work

• A Ramsey problem of Harary on graphs with prescribed size
• Asymptotic lower bounds for Ramsey functions
• On a class of degenerate extremal graph problems
• On cycle—Complete graph ramsey numbers
• On maximal paths and circuits of graphs
• On some extremal problems in graph theory
• Ramsey Graphs and Block Designs. I
• The ramsey numbers for stripes and one complete graph

Cited in

(7)

• A note on Ramsey size-linear graphs
• On Ramsey Size-Linear Graphs and Related Questions
• Ramsey numbers for line graphs and perfect graphs
• Ramsey numbers for line graphs
• Linear Ramsey numbers
• Graph classes with linear Ramsey numbers
• scientific article; zbMATH DE number 1047725 (Why is no real title available?)

This page was built for publication: Ramsey Size Linear Graphs

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