New classes of perfect graphs

DOI10.1016/0166-218X(86)90038-7MaRDI QIDQ1087552zbMATH OpenFDO

Authors C. Berge

Publication date 1986

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

strongly perfect graphsquasi-parity graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Recommendations

• Some classes of strongly perfect graphs
• Quasi-parity and perfect graphs
• scientific article; zbMATH DE number 3889565
• Classes of perfect graphs
• Progress on perfect graphs

Cites work

• scientific article; zbMATH DE number 3884201 (Why is no real title available?)
• scientific article; zbMATH DE number 3889565 (Why is no real title available?)
• scientific article; zbMATH DE number 3152801 (Why is no real title available?)
• scientific article; zbMATH DE number 3891424 (Why is no real title available?)
• scientific article; zbMATH DE number 3904622 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• A characterization of perfect graphs
• On the perfect graph conjecture
• Topics on perfect graphs

Cited in

(14)

• Perfectly orderable graphs are quasi-parity graphs: a short proof
• Quasi-parity and perfect graphs
• A class of weakly perfect graphs
• scientific article; zbMATH DE number 846971 (Why is no real title available?)
• Quasi-star-cutsets and some consequences
• Two classes of perfect graphs
• Skeletal graphs - a new class of perfect graphs
• A class of h-perfect graphs
• Weakly triangulated graphs
• Vertex deletion problems on chordal graphs
• scientific article; zbMATH DE number 554064 (Why is no real title available?)
• On superperfect noncomparability graphs
• Short-chorded and perfect graphs
• scientific article; zbMATH DE number 444736 (Why is no real title available?)

This page was built for publication: New classes of perfect graphs

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