Browsing Division of Electrical, Electronics, and Computer Science (EECS) by Subject "Hadwiger's Conjecture"

Now showing items 1-2 of 2

Hadwiger number and the cartesian product operation on graphs

Krishnam Raju, J N V V

Abstract page scanned and attached as separate attachment
Hadwiger's Conjecture On Circular Arc Graphs

Belkale, Naveen (2009-04-30)

Conjectured in 1943, Hadwiger’s conjecture is one of the most challenging open problems in graph theory. Hadwiger’s conjecture states that if the chromatic number of a graph G is k, then G has a clique minor of size at ...