scientific article; zbMATH DE number 1156585

zbMath0895.05025MaRDI QIDQ4390609

Bjarne Toft

Publication date: 14 September 1998

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

surveycolouringHadwiger's conjecture

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Coloring of graphs and hypergraphs (05C15)

Related Items (20)

Complete Minors in Graphs Without Sparse Cuts ⋮ Hadwiger's conjecture for circular colorings of edge-weighted graphs ⋮ Hadwiger's conjecture for powers of cycles and their complements ⋮ Coloring graphs with forbidden minors ⋮ Some recent progress and applications in graph minor theory ⋮ A relaxed Hadwiger's conjecture for list colorings ⋮ Hadwiger's Conjecture for Graphs with Forbidden Holes ⋮ Hadwiger's Conjecture for the Complements of Kneser Graphs ⋮ Large minors in graphs with given independence number ⋮ A note on graphs contraction-critical with respect to independence number ⋮ Hadwiger's conjecture for inflations of 3-chromatic graphs ⋮ A basic elementary extension of the Duchet-Meyniel theorem ⋮ Hadwiger's conjecture and inflations of the Petersen graph ⋮ Contractibility and the Hadwiger conjecture ⋮ On topological relaxations of chromatic conjectures ⋮ Hadwiger's conjecture for 3-arc graphs ⋮ Hadwiger's conjecture for proper circular arc graphs ⋮ List-coloring graphs without \(K_{4,k}\)-minors ⋮ A note on Hadwiger's conjecture for \(W_5\)-free graphs with independence number two ⋮ Some Conjectures and Questions in Chromatic Topological Graph Theory

This page was built for publication: