Journal of Combinatorial Theory Series B - Special issue: dedicated to Professor W. T. Tutte on the occasion of his eightieth birthday
Hadwiger's conjecture for line graphs
European Journal of Combinatorics - Special issue: Topological graph theory
Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture
Journal of Combinatorial Theory Series B
Independence number and clique minors
Journal of Graph Theory
Hadwiger's conjecture for quasi-line graphs
Journal of Graph Theory
Claw-free graphs. V. Global structure
Journal of Combinatorial Theory Series B
An approximate version of Hadwiger's conjecture for claw-free graphs
Journal of Graph Theory
Claw-free graphs VI. Colouring
Journal of Combinatorial Theory Series B
Complete Minors and Independence Number
SIAM Journal on Discrete Mathematics
Hi-index | 0.00 |
Hadwiger@?s conjecture states that every graph with chromatic number @g has a clique minor of size @g. Let G be a graph on n vertices with chromatic number @g and stability number @a. Then since @g@a=n, Hadwiger@?s conjecture implies that G has a clique minor of size n@a. In this paper we prove that this is true for connected claw-free graphs with @a=3. We also show that this result is tight by providing an infinite family of claw-free graphs with @a=3 that do not have a clique minor of size larger than n@a.