On a new reformulation of Hadwiger's conjecture

DOI10.1016/j.disc.2005.06.043zbMath1200.05209OpenAlexW2152329689WikidataQ123366006 ScholiaQ123366006MaRDI QIDQ856862

Yared Nigussie, Reza Naserasr

Publication date: 14 December 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2005.06.043

Mathematics Subject Classification ID

Graph minors (05C83)

Related Items (4)

Folding ⋮ Finite dualities and map-critical graphs on a fixed surface ⋮ Homomorphisms of triangle-free graphs without a \(K_{5}\)-minor ⋮ Homomorphisms of Signed Graphs

Cites Work

• Unnamed Item
• On the complexity of H-coloring
• Hadwiger's conjecture for \(K_ 6\)-free graphs
• Über trennende Eckenmengen in Graphen und den Mengerschen Satz
• Beweis einer Abschwächung der Hadwiger-Vermutung
• Über eine Eigenschaft der ebenen Komplexe
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs

This page was built for publication: On a new reformulation of Hadwiger's conjecture