Hadwiger's conjecture and inflations of the Petersen graph

DOI10.1016/j.disc.2012.08.007zbMath1296.05078OpenAlexW2021054513WikidataQ123242136 ScholiaQ123242136MaRDI QIDQ1759395

Anders Sune Pedersen

Publication date: 20 November 2012

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

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

zbMATH Keywords

vertex colouringPetersen graphHadwiger's conjectureinflations

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph minors (05C83) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

The adjacency matrix of a graph as a data table: a geometric perspective ⋮ Hadwiger's conjecture for inflations of 3-chromatic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some remarks on Hajós' conjecture
• Hajos' graph-coloring conjecture: Variations and counterexamples
• Normal hypergraphs and the perfect graph conjecture
• Note on the colouring of graphs
• On a special case of Hadwiger's conjecture

This page was built for publication: Hadwiger's conjecture and inflations of the Petersen graph