Wing-triangulated graphs are perfect

DOI10.1002/(SICI)1097-0118(199701)24:1%3C25::AID-JGT4%3E3.0.CO;2-LMaRDI QIDQ5284593zbMATH OpenOpenAlexFDO

Authors Stefan Hougardy, Van Bang Le, Annegret K. Wagler

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

zbMATH Keywords

perfect graphtriangulated graphinduced pathwingswing-graphstrict quasi-parity graph

Mathematics Subject Classification ID

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

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; zbMATH DE number 4065042
• scientific article; zbMATH DE number 3851153
• Graphs of triangulations and perfect matchings
• Domatically perfect graphs

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)