scientific article; zbMATH DE number 1303523

zbMath0928.05023MaRDI QIDQ4250145

Alexandr V. Kostochka, Michael Stiebitz

Publication date: 9 January 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

chromatic number\(k\)-critical graph

Mathematics Subject Classification ID

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

Related Items (7)

Structure in sparse \(k\)-critical graphs ⋮ On the edge-density of 4-critical graphs ⋮ Various bounds on the minimum number of arcs in a \(k\)-dicritical digraph ⋮ A new lower bound on the number of edges in colour-critical graphs and hypergraphs ⋮ Ore's conjecture on color-critical graphs is almost true ⋮ A Brooks-type result for sparse critical graphs ⋮ On list critical graphs

This page was built for publication: