Hadwiger numbers and over-dominating colourings

DOI10.1016/j.disc.2010.03.024zbMath1219.05054OpenAlexW2026902608MaRDI QIDQ709310

Thomas Böhme, Andrew G. Thomason, Alexandr V. Kostochka

Publication date: 18 October 2010

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

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

zbMATH Keywords

Hadwiger minor over-dominating

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph minors (05C83) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

On a recolouring version of Hadwiger's conjecture

Cites Work

• On Hadwiger's Number and the Stability Number
• The chromatic number of random graphs

This page was built for publication: Hadwiger numbers and over-dominating colourings