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

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

Abstract


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:

PDF

Refbacks

  • There are currently no refbacks.