On the minimum of the Hadwiger number for graphs with a given mean degree of vertices

DOI10.1090/trans2/132/03zbMath0595.05041OpenAlexW49540560MaRDI QIDQ3726155

Alexandr V. Kostochka

Publication date: 1986

Published in: Thirteen Papers in Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/trans2/132/03

zbMATH Keywords

Hadwiger conjecturecontractionspseudocolouring

Mathematics Subject Classification ID

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

Related Items

Lower bound of the Hadwiger number of graphs by their average degree