scientific article; zbMATH DE number 1303523

MaRDI QIDQ4250145zbMATH OpenFDO

Authors Alexandr Kostochka, Michael Stiebitz

Publication date 9 January 2000

zbMATH Keywords

\(k\)-critical graphchromatic number

Mathematics Subject Classification ID

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

Recommendations

• Colour-critical graphs with few edges
• A new lower bound on the number of edges in colour-critical graphs and hypergraphs
• On the minimal number of edges in color-critical graphs

Cited in

(16)

• On list critical graphs
• A new lower bound on the number of edges in colour-critical graphs and hypergraphs
• Edge lower bounds for list critical graphs, via discharging
• Some remarks on \((k-1)\)-critical subgraphs of \(k\)-critical graphs
• Structure in sparse k-critical graphs
• New lower bounds on the number of edges of critical graphs
• A list version of Dirac's theorem on the number of edges in colour-critical graphs
• Minimalk-saturated and color critical graphs of prescribed minimum degree
• scientific article; zbMATH DE number 565968 (Why is no real title available?)
• Ore's conjecture on color-critical graphs is almost true
• Supersaturation problem for color-critical graphs
• On the number of edges in colour-critical graphs and hypergraphs
• Various bounds on the minimum number of arcs in a k-dicritical digraph
• On the edge-density of 4-critical graphs
• On the minimum number of arcs in \(k\)-dicritical oriented graphs
• On the maximum number of edges in k-critical 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 Q4250145)