Defective Ramsey numbers and defective cocolorings in some subclasses of perfect graphs

DOI10.1007/S00373-023-02612-4OpenAlexW3185848639MaRDI QIDQ2689127

Mehmet Akif Yıldız, Tınaz Ekim, Yunus Emre Demirci

Publication date: 9 March 2023

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.12031

zbMATH Keywords

bipartite graphsperfect graphschordal graphscographsefficient graph generation

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Uses Software

• GitHub

Cites Work

• Unnamed Item
• Graph classes and Ramsey numbers
• Independence in graphs with maximum degree four
• The strong perfect graph theorem
• Complement reducible graphs
• Planar Ramsey numbers
• Advances on defective parameters in graphs
• Some defective parameters in graphs
• Small 1-defective Ramsey numbers in perfect graphs
• Exact values of defective Ramsey numbers in graph classes
• Incidence matrices and interval graphs
• Some Ramsey-Type Numbers and the Independence Ratio
• Some extremal results in cochromatic and dichromatic theory
• On 1-dependent ramsey numbers for graphs
• Lower bounds on size and independence inK4-free graphs
• On subgraphs without large components

This page was built for publication: Defective Ramsey numbers and defective cocolorings in some subclasses of perfect graphs