30 search results - page 1 / 6 » Contractibility and the Hadwiger Conjecture |
EJC
2010
13 years 4 months ago
2010
COMBINATORICS
2002
13 years 4 months ago
2002
Suppose G is r-colorable and P V (G) is such that the components of G[P] are far apart. We show that any (r + s)-coloring of G[P] in which each component is s-colored extends to ...
JGT
2010
13 years 3 months ago
2010
: We consider a problem related to Hadwiger’s Conjecture. Let
SIAMDM
2010
12 years 11 months ago
2010
Thomassen (J. Combin. Theory Ser. B, 62 (1994), pp. 180
IPL
2007
13 years 4 months ago
2007
Abstract. The intention of this note is to motivate the researchers to study Hadwiger’s conjecture for circular arc graphs. Let η(G) denote the largest clique minor of a graph G...