Hadwiger's conjecture for line graphs

DOI10.1016/j.ejc.2003.09.020zbMath1050.05056OpenAlexW2030953633WikidataQ123233910 ScholiaQ123233910MaRDI QIDQ1883296

P. D. Seymour, Bruce A. Reed

Publication date: 4 October 2004

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2003.09.020

zbMATH Keywords

line graphsHadwiger's conjectureloopless graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (22)

Hadwiger's conjecture for squares of 2-trees ⋮ Some remarks on even-hole-free graphs ⋮ On the Hadwiger's conjecture for graph products ⋮ Hadwiger's conjecture for powers of cycles and their complements ⋮ Hadwiger's Conjecture for Graphs with Forbidden Holes ⋮ Totally odd immersions in line graphs ⋮ Weakening total coloring conjecture and Hadwiger's conjecture on total graphs ⋮ Hadwiger's Conjecture for the Complements of Kneser Graphs ⋮ Hadwiger's conjecture for quasi-line graphs ⋮ Hadwiger's Conjecture for ℓ‐Link Graphs ⋮ An approximate version of Hadwiger's conjecture for claw-free graphs ⋮ Hadwiger's conjecture for inflations of 3-chromatic graphs ⋮ Rooted complete minors in line graphs with a Kempe coloring ⋮ On clique immersions in line graphs ⋮ Clique immersions in graphs of independence number two with certain forbidden subgraphs ⋮ Hadwiger's conjecture for 3-arc graphs ⋮ Hadwiger’s Conjecture and Squares of Chordal Graphs ⋮ Hadwiger's conjecture for proper circular arc graphs ⋮ Hadwiger’s Conjecture ⋮ Clique minors in claw-free graphs ⋮ Odd Hadwiger for line-graphs ⋮ A brief history of edge-colorings – with personal reminiscences

Cites Work

• Unnamed Item

This page was built for publication: Hadwiger's conjecture for line graphs