A note on even pairs

DOI10.1016/0012-365X(87)90063-XzbMath0613.05031OpenAlexW1974794253MaRDI QIDQ5903367

Bruce A. Reed

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0012-365x(87)90063-x

zbMATH Keywords

theorem of Meynielpartitionable graphsminimal imperfect graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Related Items (7)

A new conjecture about minimal imperfect graphs ⋮ Path parity and perfection ⋮ Two-colourings that decompose perfect graphs ⋮ Some properties of minimal imperfect graphs ⋮ Even pairs in Berge graphs ⋮ On minimal imperfect graphs without induced \(P_5\) ⋮ The strong perfect graph conjecture: 40 years of attempts, and its resolution

Cites Work

• Topics on perfect graphs
• Graphical properties related to minimal imperfection
• A characterization of perfect graphs

This page was built for publication: A note on even pairs