Hadwiger's conjecture for powers of cycles and their complements

DOI10.1016/J.EJC.2006.03.002zbMATH Open1113.05034OpenAlexW2033181230WikidataQ122927557 ScholiaQ122927557MaRDI QIDQ875052FDOQ875052

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

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Some remarks on Hajós' conjecture
• Hadwiger's conjecture for line graphs
• Title not available (Why is that?)

Cited In (10)

• Hadwiger's conjecture for proper circular arc graphs
• Hadwiger's conjecture for squares of 2-trees
• Hadwiger's conjecture for 3-arc graphs
• THE HULL NUMBER OF POWERS OF CYCLES
• Hadwiger’s Conjecture and Squares of Chordal Graphs
• Colouring clique-hypergraphs of circulant graphs
• The Oberwolfach problem and factors of uniform odd length cycles
• Hadwiger's Conjecture for the Complements of Kneser Graphs
• Weakening total coloring conjecture and Hadwiger's conjecture on total graphs
• Hajós' conjecture and cycle power 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)