Hadwiger's conjecture for powers of cycles and their complements
European Journal of Combinatorics
Hadwiger's conjecture for proper circular arc graphs
European Journal of Combinatorics
Clique minors in claw-free graphs
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
We prove that Hadwiger's conjecture holds for line graphs. Equivalently, we show that for every loopless graph G (possibly with parallel edges) and every integer k ≥ 0, either G is k-edge-colourable, or there are k + 1 connected subgraphs A1....,Ak+1 of G, each with at least one edge, such that E(Ai ∩ Aj) = 0 and V(Ai ∩ Aj) ≠ 0 for 1 ≤ i