Perfect graphs, partitionable graphs and cutsets

DOI10.1007/s004930200001zbMath0996.05060OpenAlexW1994475625WikidataQ59904362 ScholiaQ59904362MaRDI QIDQ700371

Kristina Vušković, Grigor Gasparyan, Michele Conforti, Cornuéjols, Gérard

Publication date: 20 October 2002

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004930200001

zbMATH Keywords

perfect graphs

Mathematics Subject Classification ID

Perfect graphs (05C17)

Related Items

Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs, An approach to solving \(A^{k}=J-I\), Decomposition of odd-hole-free graphs by double star cutsets and 2-joins, The strong perfect graph conjecture: 40 years of attempts, and its resolution