Hadwiger's conjecture for powers of cycles and their complements

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

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)

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 (9)

• 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

   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 👍 👎

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)