Ramsey Size Linear Graphs

DOI10.1017/S096354830000078XzbMATH Open0794.05085OpenAlexW2104362101MaRDI QIDQ4290091FDOQ4290091

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

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

zbMATH Keywords

Ramsey numberRamsey size linear graphs

Mathematics Subject Classification ID

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

Cites Work

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

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
• Title not available (Why is that?)

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)