Graph classes and Ramsey numbers

DOI10.1016/J.DAM.2014.03.016MaRDI QIDQ400493zbMATH OpenOpenAlexFDO

Authors Rémy Belmonte, Pinar Heggernes, Arash Rafiey, Reza Saei, Pim Van 't Hof

Publication date 22 August 2014

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

Full work available at URL https://doi.org/10.1016/j.dam.2014.03.016

zbMATH Keywords

graph classesRamsey numbersclaw-free graphsperfect graphs

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Perfect graphs (05C17)

Recommendations

• Ramsey numbers for line graphs and perfect graphs
• Graph classes with linear Ramsey numbers
• Ramsey numbers for line graphs
• Linear Ramsey numbers
• scientific article; zbMATH DE number 2187702

Cites work

• scientific article; zbMATH DE number 4110731 (Why is no real title available?)
• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 734955 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Algorithmic graph theory and perfect graphs
• Claw-free graphs. III: Circular interval graphs
• Degrees and matchings
• Efficient Vertex- and Edge-Coloring of Outerplanar Graphs
• Graph Classes: A Survey
• Graphs with restricted valency and matching number
• Independence in graphs with maximum degree four
• Longest paths and cycles in K1,3-free graphs
• Lower bounds on size and independence inK4-free graphs
• On the Ramsey number R(4,6)
• On the recognition of fuzzy circular interval graphs
• Partial characterizations of circular-arc graphs
• Planar Ramsey numbers
• Ramsey numbers for line graphs and perfect graphs
• Some Ramsey-Type Numbers and the Independence Ratio
• The Analogue of Ramsey Numbers for Planar Graphs
• The strong perfect graph theorem
• The structure of claw-free graphs
• The structure of claw-free perfect graphs

Cited in

(16)

• Ramsey unsaturated and saturated graphs
• Small 1-defective Ramsey numbers in perfect graphs
• Exact values of defective Ramsey numbers in graph classes
• Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs
• The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation
• Ramsey numbers for line graphs and perfect graphs
• Ramsey-nice families of graphs
• Defective Ramsey numbers and defective cocolorings in some subclasses of perfect graphs
• Classification of Ryser graphs
• scientific article; zbMATH DE number 811560 (Why is no real title available?)
• Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory
• Ramsey numbers for line graphs
• Treewidth versus clique number. I: Graph classes with a forbidden structure
• Class Ramsey numbers involving induced graphs
• Graph classes with linear Ramsey numbers
• Ramsey numbers and graph parameters

This page was built for publication: Graph classes and Ramsey numbers

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