scientific article; zbMATH DE number 861396

MaRDI QIDQ4871128zbMATH OpenFDO

Authors C. Berge

Publication date 29 September 1996

zbMATH Keywords

partitionschromatic numberperfect graphbalanced graphcliquesparity graph\(q\)-perfect graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 554064
• scientific article; zbMATH DE number 426323
• Quasi-parity and perfect graphs
• scientific article; zbMATH DE number 846971
• On q-graphs
• Some conjectures on perfect graphs
• On the perfect graph conjecture
• A new characterization of perfect graphs
• On perfect and quasiperfect dominations in graphs
• scientific article; zbMATH DE number 4063146

Cited in

(8)

• On the maximum \(q\)-colourable induced subgraph problem in perfect graphs
• The Graphs with All Subgraphs T-Perfect
• On locally-perfect colorings
• scientific article; zbMATH DE number 554064 (Why is no real title available?)
• Motivations and history of some of my conjectures
• A min-max relation for the partial q-colourings of a graph. II: Box perfection
• scientific article; zbMATH DE number 426323 (Why is no real title available?)
• Properties of queens graphs and the irredundance number of \(Q_7\)

This page was built for publication:

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