Families of graphs complete for the strong perfect graph Conjecture

DOI10.1002/jgt.3190100106zbMath0623.05049OpenAlexW1999721505WikidataQ122873890 ScholiaQ122873890MaRDI QIDQ3760583

Derek Gordon Corneil

Publication date: 1986

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190100106

zbMATH Keywords

strong perfect graph conjecturechordless cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Related Items (1)

Completeness for intersection classes

Cites Work

• The Strong Perfect Graph Conjecture for Planar Graphs
• Unnamed Item

This page was built for publication: Families of graphs complete for the strong perfect graph Conjecture