Inflations of anti-cycles and Hadwiger's conjecture

DOI10.4310/JOC.2016.V7.N2.A10zbMATH Open1336.05104WikidataQ123186707 ScholiaQ123186707MaRDI QIDQ286763FDOQ286763

Authors: Anders Sune Pedersen, Michael D. Plummer, Bjarne Toft 

Publication date: 25 May 2016

Published in: Journal of Combinatorics (Search for Journal in Brave)

Recommendations

• Hadwiger's conjecture and inflations of the Petersen graph
• Hadwiger's conjecture for inflations of 3-chromatic graphs
• Matchings and Hadwiger's conjecture
• On a special case of Hadwiger's conjecture
• scientific article; zbMATH DE number 1156585

zbMATH Keywords

chromatic numberHadwiger's conjectureinflationperfect graphcoloringanti-cycleedge-critical graphquasi-line graphvertex-critical graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Cited In (3)

• Hadwiger's conjecture and inflations of the Petersen graph
• More results on \(r\)-inflated graphs: arboricity, thickness, chromatic number and fractional chromatic number
• The Foata correspondence, cycle lengths and anomalies

This page was built for publication: Inflations of anti-cycles and Hadwiger's conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q286763)