Small 1-defective Ramsey numbers in perfect graphs

DOI10.1016/J.DISOPT.2019.06.001MaRDI QIDQ2010929zbMATH OpenOpenAlexFDO

Authors Tınaz Ekim, Oylum Şeker, John Gimbel

Publication date 28 November 2019

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2019.06.001

zbMATH Keywords

extremal graphs\(k\)-dense set\(k\)-dependent Ramsey number\(k\)-sparse set

Mathematics Subject Classification ID

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

Recommendations

• Defective Ramsey numbers and defective cocolorings in some subclasses of perfect graphs
• On graphs with small Ramsey numbers
• Exact values of defective Ramsey numbers in graph classes
• A note on the Ramsey number for small graphs
• Ramsey numbers for sets of small graphs
• scientific article; zbMATH DE number 4162919
• Ramsey numbers for small graphs versus small disconnected graphs
• scientific article; zbMATH DE number 5138353
• Planar Ramsey numbers for small graphs
• Small order graph-tree Ramsey numbers

Cites work

• Advances on defective parameters in graphs
• Defective coloring on classes of perfect graphs
• Generalized Ramsey theory for graphs. I: Diagonal numbers
• Graph classes and Ramsey numbers
• 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
• Normal hypergraphs and the perfect graph conjecture
• On 1-dependent ramsey numbers for graphs
• On subgraphs without large components.
• Planar Ramsey numbers
• Small 1-defective Ramsey numbers in perfect graphs
• Some Ramsey-Type Numbers and the Independence Ratio
• Some defective parameters in graphs
• The strong perfect graph theorem

Cited in

(5)

• Defective Ramsey numbers and defective cocolorings in some subclasses of perfect graphs
• Exact values of defective Ramsey numbers in graph classes
• The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation
• Small 1-defective Ramsey numbers in perfect graphs
• Advances on defective parameters in graphs

This page was built for publication: Small 1-defective Ramsey numbers in perfect graphs

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