Hadwiger's conjecture for line graphs
From MaRDI portal
Publication:1883296
DOI10.1016/j.ejc.2003.09.020zbMath1050.05056OpenAlexW2030953633WikidataQ123233910 ScholiaQ123233910MaRDI QIDQ1883296
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
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
This page was built for publication: Hadwiger's conjecture for line graphs