A class of perfect graphs containing \(P_{6}\)

DOI10.1016/S0095-8956(02)00022-9zbMath1030.05050MaRDI QIDQ1405124

Xinming Liu, Cornuéjols, Gérard

Publication date: 25 August 2003

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

Perfect graphDecompositionStar cutset

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Perfect graphs (05C17)

Cites Work

• Unnamed Item
• The strong perfect graph theorem
• Star-cutsets and perfect graphs
• On the perfect graph conjecture
• Normal hypergraphs and the perfect graph conjecture

This page was built for publication: A class of perfect graphs containing \(P_{6}\)