On critically perfect graphs

DOI10.1002/(SICI)1097-0118(199912)32:4%3C394::AID-JGT7%3E3.0.CO;2-ZMaRDI QIDQ4719328zbMATH OpenOpenAlexFDO

Authors Annegret K. Wagler

Publication date 9 April 2000

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199912)32:4%3C394::aid-jgt7%3E3.0.co;2-z

zbMATH Keywords

critically perfect graphsline graphperfect graphs

Mathematics Subject Classification ID

Perfect graphs (05C17)

Recommendations

• Critical edges in perfect line graphs and some polyhedral consequences
• A new property of critical imperfect graphs and some consequences
• scientific article; zbMATH DE number 2044950
• A note on perfect graphs
• Rank-perfect and weakly rank-perfect graphs

Cites work

• A new property of critical imperfect graphs and some consequences
• Decomposition of perfect graphs

Cited in

(9)

• A new property of critical imperfect graphs and some consequences
• Critical edges in perfect line graphs and some polyhedral consequences
• On perfectly two-edge connected graphs
• Rank-perfect and weakly rank-perfect graphs
• C-perfect hypergraphs
• scientific article; zbMATH DE number 1187326 (Why is no real title available?)
• scientific article; zbMATH DE number 3893228 (Why is no real title available?)
• Minimally non-preperfect graphs of small maximum degree
• On generalized perfect graphs: Bounded degree and bounded edge perfection

This page was built for publication: On critically perfect graphs

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