Hajós' conjecture for line graphs

DOI10.1016/j.jctb.2006.03.006zbMath1114.05041OpenAlexW2114892226MaRDI QIDQ858687

Carsten Thomassen

Publication date: 11 January 2007

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2006.03.006

zbMATH Keywords

chromatic numberedge-disjoint paths

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Related Items

Totally odd immersions in line graphs ⋮ Chromatic number and complete graph substructures for degree sequences ⋮ Hajós' conjecture and cycle power graphs ⋮ On clique immersions in line graphs ⋮ On integral sum graphs with a saturated vertex ⋮ Odd Hadwiger for line-graphs

Cites Work

• Hajos' graph-coloring conjecture: Variations and counterexamples
• Unnamed Item
• Unnamed Item