Cycle-perfect graphs are perfect

DOI10.1002/(SICI)1097-0118(199612)23:4%3C351::AID-JGT3%3E3.0.CO;2-QMaRDI QIDQ5284580zbMATH OpenOpenAlexFDO

Authors Van Bang Le

Publication date 22 June 1997

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199612)23:4%3C351::aid-jgt3%3E3.0.co;2-q

zbMATH Keywords

cycle graphcycle-perfect graphsinduced cyclesperfect graphtriangle-perfect graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 1339824
• scientific article; zbMATH DE number 3904622
• On the strong perfect graph conjecture
• Short-chorded and perfect graphs
• Perfect graphs

Cited in

(12)

• Short-chorded and perfect graphs
• Some notes on cycle graphs
• Slightly triangulated graphs are perfect
• On the perfect matching graph defined by a set of cycles
• scientific article; zbMATH DE number 3904622 (Why is no real title available?)
• scientific article; zbMATH DE number 4045795 (Why is no real title available?)
• scientific article; zbMATH DE number 13195 (Why is no real title available?)
• scientific article; zbMATH DE number 54781 (Why is no real title available?)
• On wing-perfect graphs
• scientific article; zbMATH DE number 1339824 (Why is no real title available?)
• scientific article; zbMATH DE number 865848 (Why is no real title available?)
• scientific article; zbMATH DE number 238425 (Why is no real title available?)

This page was built for publication: Cycle-perfect graphs are perfect

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