Small 1-defective Ramsey numbers in perfect graphs

DOI10.1016/J.DISOPT.2019.06.001zbMATH Open1506.05135OpenAlexW2949092593MaRDI QIDQ2010929FDOQ2010929

Oylum Şeker, Tınaz Ekim, 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)

Cites Work

• Normal hypergraphs and the perfect graph conjecture
• Longest paths and cycles in K1,3-free graphs
• The strong perfect graph theorem
• Lower bounds on size and independence inK4-free graphs
• Planar Ramsey numbers
• Some Ramsey-Type Numbers and the Independence Ratio
• Graph classes and Ramsey numbers
• Independence in graphs with maximum degree four
• Generalized Ramsey theory for graphs. I: Diagonal numbers
• Defective coloring on classes of perfect graphs
• Advances on defective parameters in graphs
• Some defective parameters in graphs
• On 1-dependent ramsey numbers for graphs
• On subgraphs without large components
• Small 1-defective Ramsey numbers in perfect graphs

Cited In (4)

• Small 1-defective Ramsey numbers in 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
• Defective Ramsey numbers and defective cocolorings in some subclasses of perfect graphs

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• On graphs with small Ramsey numbers 👍 👎
• Small order graph-tree Ramsey numbers 👍 👎
• Ramsey numbers for sets of small graphs 👍 👎
• Exact values of defective Ramsey numbers in graph classes 👍 👎
• Defective Ramsey numbers and defective cocolorings in some subclasses of perfect graphs 👍 👎
• A note on the Ramsey number for small 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)