scientific article; zbMATH DE number 861423

MaRDI QIDQ4871157zbMATH OpenFDO

Authors

Publication date 28 March 1996

zbMATH Keywords

bullchromatic numbercliquecolouringeven pairpathperfect graphpolynomial algorithmquasi-parity graphself-complementary graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• On the structure of bull-free perfect graphs
• scientific article; zbMATH DE number 5130731
• Even pairs in claw-free perfect graphs
• The structure of bull-free perfect graphs

Cited in

(9)

• Bull-free Berge graphs are perfect
• Even pairs in claw-free perfect graphs
• Recognizing bull-free perfect graphs
• Even pairs and the strong perfect graph conjecture
• Even pairs in planar Berge graphs
• scientific article; zbMATH DE number 5130731 (Why is no real title available?)
• Three-colourable perfect graphs without even pairs
• On the structure of bull-free perfect graphs. II: The weakly chordal case
• On the structure of bull-free perfect graphs

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 Q4871157)