scientific article; zbMATH DE number 3891399

MaRDI QIDQ3347909zbMATH OpenFDO

Authors Bjarne Toft

Publication date 1985

zbMATH Keywords

4-critical hypergraphchromatic numbercolour-critical subgraphstrong perfect graph conjecture

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Recommendations

• scientific article; zbMATH DE number 3957143
• scientific article; zbMATH DE number 3924804
• Some remarks on \((k-1)\)-critical subgraphs of \(k\)-critical graphs
• On complete subgraphs of color-critical graphs
• On constructive methods in the theory of colour-critical graphs

Cited in

(8)

• Subgraphs of colour-critical graphs
• On constructive methods in the theory of colour-critical graphs
• Counting substructures. I: Color critical graphs
• scientific article; zbMATH DE number 3924804 (Why is no real title available?)
• scientific article; zbMATH DE number 3957143 (Why is no real title available?)
• scientific article; zbMATH DE number 4095495 (Why is no real title available?)
• scientific article; zbMATH DE number 1286754 (Why is no real title available?)
• On the \(\Delta\)-subgraph of graphs which are critical with respect to the chromatic index

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