Hadwiger's conjecture for line graphs

DOI10.1016/J.EJC.2003.09.020MaRDI QIDQ1883296zbMATH OpenOpenAlexWikidataFDO

Authors Bruce Reed, Paul Seymour

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

Hadwiger's conjectureline graphsloopless graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 4191688
• Hadwiger's conjecture for quasi-line graphs
• Odd Hadwiger for line-graphs
• Hadwiger's conjecture for \(\ell\)-link graphs
• Hajós' conjecture for line graphs

Cited in

(26)

• Hadwiger's conjecture for squares of 2-trees
• Hadwiger's conjecture for the complements of Kneser graphs
• Hajós' conjecture for line graphs
• Hadwiger's conjecture for proper circular arc graphs
• On clique immersions in line graphs
• Totally odd immersions in line graphs
• Weakening total coloring conjecture and Hadwiger's conjecture on total graphs
• scientific article; zbMATH DE number 637363 (Why is no real title available?)
• Some remarks on even-hole-free graphs
• Hadwiger's conjecture for graphs with forbidden holes
• Clique immersions in graphs of independence number two with certain forbidden subgraphs
• On the Hadwiger's conjecture for graph products
• Hadwiger's conjecture and squares of chordal graphs
• Clique minors in claw-free graphs
• Hadwiger's conjecture for 3-arc graphs
• Hadwiger's conjecture for powers of cycles and their complements
• scientific article; zbMATH DE number 1062960 (Why is no real title available?)
• Hadwiger's conjecture for \(\ell\)-link graphs
• scientific article; zbMATH DE number 4191688 (Why is no real title available?)
• An approximate version of Hadwiger's conjecture for claw-free graphs
• Hadwiger's conjecture for inflations of 3-chromatic graphs
• Hadwiger's conjecture for quasi-line graphs
• Rooted complete minors in line graphs with a Kempe coloring
• Hadwiger's conjecture
• A brief history of edge-colorings -- with personal reminiscences
• Odd Hadwiger for line-graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1883296)