On Roussel-Rubio-type lemmas and their consequences

DOI10.1016/j.disc.2011.01.013zbMath1222.05125arXiv1309.1284OpenAlexW1999074957WikidataQ59902935 ScholiaQ59902935MaRDI QIDQ533774

Kristina Vušković, Nicolas Trotignon

Publication date: 6 May 2011

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

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

zbMATH Keywords

perfect grapheven pairBerge graphRoussel-Rubio Lemmaweakly chordal graph

Mathematics Subject Classification ID

Perfect graphs (05C17)

Related Items (1)

Reconfiguration graph for vertex colourings of weakly chordal graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Weakly triangulated graphs
• The strong perfect graph theorem
• Even pairs in Berge graphs
• A new property of critical imperfect graphs and some consequences
• Star-cutsets and perfect graphs
• Optimizing weakly triangulated graphs
• About skew partitions in minimal imperfect graphs
• Discs in unbreakable graphs
• Recognizing Berge graphs
• A class of perfectly contractile graphs

This page was built for publication: On Roussel-Rubio-type lemmas and their consequences