Ramsey unsaturated and saturated graphs

DOI10.1002/JGT.20118MaRDI QIDQ3376686zbMATH OpenOpenAlexFDO

Authors Jeno Lehel, R. H. Schelp, Paul Balister

Publication date 24 March 2006

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20118

zbMATH Keywords

cyclesextremal graphspathsRamsey theory

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Generalized Ramsey theory (05C55)

Recommendations

• scientific article; zbMATH DE number 5717180
• scientific article; zbMATH DE number 57428
• scientific article; zbMATH DE number 834108
• Ramseyan properties of graphs
• Ramsey Numbers and the Size of Graphs
• Saturation numbers for Ramsey-minimal graphs
• Ramsey multiplicities of some graphs
• Graph classes and Ramsey numbers
• Ramsey numbers for graph sets versus complete graphs
• On some Ramsey numbers of unicyclic graphs

Cited in

(10)

• On the Ramsey numbers of trees with small diameter
• Ramsey's theorem and self-complementary graphs
• Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs
• Properties of Ramsey graphs
• scientific article; zbMATH DE number 5717180 (Why is no real title available?)
• Ramsey graphs cannot be defined by real polynomials
• On minimal Ramsey graphs and Ramsey equivalence in multiple colours
• Short proofs of some extremal results
• A cycle or Jahangir Ramsey unsaturated graphs
• Cycles Are Strongly Ramsey-Unsaturated

This page was built for publication: Ramsey unsaturated and saturated graphs

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