Hadwiger's conjecture for powers of cycles and their complements

DOI10.1016/j.ejc.2006.03.002zbMath1113.05034OpenAlexW2033181230WikidataQ122927557 ScholiaQ122927557MaRDI QIDQ875052

Deming Li, Ming Ju 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

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

Related Items

Hadwiger's conjecture for squares of 2-trees, Weakening total coloring conjecture and Hadwiger's conjecture on total graphs, Hadwiger's Conjecture for the Complements of Kneser Graphs, Hadwiger's conjecture for 3-arc graphs, Hadwiger’s Conjecture and Squares of Chordal Graphs, Hadwiger's conjecture for proper circular arc graphs, Colouring clique-hypergraphs of circulant graphs

Cites Work

• Some remarks on Hajós' conjecture
• Hadwiger's conjecture for line graphs
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Unnamed Item
• Unnamed Item