On almost \((k-1)\)-degenerate \((k+1)\)-chromatic graphs and hypergraphs

DOI10.1016/j.disc.2012.11.010zbMath1259.05062OpenAlexW141612668MaRDI QIDQ1937546

Alexandr V. Kostochka

Publication date: 1 March 2013

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.11.010

zbMATH Keywords

\(k\)-degenerate graphcolor critical graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Related Items (1)

On coloring box graphs

This page was built for publication: On almost \((k-1)\)-degenerate \((k+1)\)-chromatic graphs and hypergraphs