Hadwiger’s Conjecture for some hereditary classes of graphs: a survey

Kathie Cameron, Kristina Vuškovic, The Algorithmics Column by Thomas Erlebach


The famous Hadwiger’s Conjecture aims to understand reasons for a graph to have a large chromatic number. This is a survey of graph classes for which Hadwiger’s conjecture is known to hold.

Full Text:



  • There are currently no refbacks.