Inflations of anti-cycles and Hadwiger's conjecture

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

Bjarne Toft, Michael D. Plummer, Anders Sune Pedersen

Publication date: 25 May 2016

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

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

• 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)