Opposition graphs are strict quasi-parity graphs

DOI10.1007/BF01788660zbMath0669.05045OpenAlexW1976947563MaRDI QIDQ1118614

Frédéric Maffray, Chính T. Hoàng

Publication date: 1989

Published in: Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

opposition graphchordless pathstrict quasi-parity graph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items

Path parity and perfection ⋮ Some properties of minimal imperfect graphs ⋮ Preperfect graphs

Cites Work

• Unnamed Item
• Topics on perfect graphs
• Weakly triangulated graphs
• A new property of critical imperfect graphs and some consequences
• All variations on perfectly orderable graphs
• Optimizing weakly triangulated graphs
• A characterization of perfect graphs