scientific article; zbMATH DE number 3957142

MaRDI QIDQ3726147zbMATH OpenFDO

Authors Michael Stiebitz

Publication date 1985

zbMATH Keywords

characterizationchromatic numbercolour-critical graph

Mathematics Subject Classification ID

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

Recommendations

• Construction of Colour-Critical Graphs With Given Major-Vertex Subgraph
• On complete subgraphs of color-critical graphs
• On a conjecture of Gallai concerning complete subgraphs of \(k\)-critical graphs
• scientific article; zbMATH DE number 4095495
• Critical graphs with connected complements

Cited in

(7)

• Subgraphs of colour-critical graphs
• On constructive methods in the theory of colour-critical graphs
• Construction of Colour-Critical Graphs With Given Major-Vertex Subgraph
• scientific article; zbMATH DE number 4095495 (Why is no real title available?)
• On the construction of cograph color critical graphs
• \(\Delta \)-critical graphs with small high vertex cliques
• Note on robust critical graphs with large odd girth

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