Hadwiger's conjecture for powers of cycles and their complements

DOI10.1016/J.EJC.2006.03.002MaRDI QIDQ875052zbMATH OpenOpenAlexWikidataFDO

Authors Deming Li, Mingju Liu

Publication date 10 April 2007

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

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

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Graph minors (05C83)

Recommendations

• Hajós' conjecture and cycle power graphs
• Hadwiger's conjecture for the complements of Kneser graphs
• Hadwiger's conjecture for graphs with forbidden holes
• Hadwiger's conjecture for squares of 2-trees
• Matchings and Hadwiger's conjecture

Cites work

• scientific article; zbMATH DE number 51878 (Why is no real title available?)
• scientific article; zbMATH DE number 1156585 (Why is no real title available?)
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Hadwiger's conjecture for line graphs
• Some remarks on Hajós' conjecture

Cited in

(11)

• Hajós' conjecture and cycle power graphs
• Hadwiger's conjecture for proper circular arc graphs
• Hadwiger's conjecture for squares of 2-trees
• Hadwiger's conjecture for 3-arc graphs
• On Hadwiger conjecture for certain families of graphs with restricted number of cycles
• THE HULL NUMBER OF POWERS OF CYCLES
• Hadwiger's conjecture for the complements of Kneser graphs
• Colouring clique-hypergraphs of circulant graphs
• Hadwiger's conjecture and squares of chordal graphs
• The Oberwolfach problem and factors of uniform odd length cycles
• Weakening total coloring conjecture and Hadwiger's conjecture on total graphs

This page was built for publication: Hadwiger's conjecture for powers of cycles and their complements

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