Wing-triangulated graphs are perfect

DOI10.1002/(SICI)1097-0118(199701)24:1%3C25::AID-JGT4%3E3.0.CO;2-LzbMATH Open0864.05034OpenAlexW2040449183MaRDI QIDQ5284593FDOQ5284593

Stefan Hougardy, Annegret K. Wagler, Van Bang Le

Publication date: 9 June 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199701)24:1%3C25::aid-jgt4%3E3.0.co;2-l

Recommendations

• On wing-perfect graphs
• Wings and perfect graphs
• Slightly triangulated graphs are perfect
• Perfect graphs
• scientific article; zbMATH DE number 1455118
• Perfect graphs
• scientific article
• scientific article
• Graphs of triangulations and perfect matchings
• Domatically perfect graphs

zbMATH Keywords

perfect graphtriangulated graphinduced pathwingswing-graphstrict quasi-parity graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Cited In (3)

• Wings and perfect graphs
• A new class of perfect Hoàng graphs
• Classes of perfect graphs

This page was built for publication: Wing-triangulated graphs are perfect

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5284593)