On a special case of Hadwiger's conjecture
From MaRDI portal
Publication:4823312
DOI10.7151/dmgt.1206zbMath1053.05052OpenAlexW1988449255WikidataQ123132576 ScholiaQ123132576MaRDI QIDQ4823312
Michael D. Plummer, Michael Stiebitz, Bjarne Toft
Publication date: 27 October 2004
Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)
Full work available at URL: https://nbn-resolving.org/urn:nbn:de:gbv:ilm1-2020200098
Related Items (23)
Connected domination number and a new invariant in graphs with independence number three ⋮ A special case of Hadwiger's conjecture ⋮ Packing seagulls ⋮ Hadwiger's Conjecture for Graphs with Forbidden Holes ⋮ Clique minors in graphs with a forbidden subgraph ⋮ Large minors in graphs with given independence number ⋮ Forcing clique immersions through chromatic number ⋮ Hadwiger's conjecture for inflations of 3-chromatic graphs ⋮ Some remarks on the odd Hadwiger's conjecture ⋮ Complete graph immersions in dense graphs ⋮ A basic elementary extension of the Duchet-Meyniel theorem ⋮ Hadwiger's conjecture and inflations of the Petersen graph ⋮ On Seymour's strengthening of Hadwiger's conjecture for graphs with certain forbidden subgraphs ⋮ The thickness and chromatic number of \(r\)-inflated graphs ⋮ Independence number and clique minors ⋮ Clique immersions in graphs of independence number two with certain forbidden subgraphs ⋮ Minors in Graphs with High Chromatic Number ⋮ Multitasking Capacity: Hardness Results and Improved Constructions ⋮ Clique minors in claw-free graphs ⋮ Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture ⋮ A note on Hadwiger's conjecture for \(W_5\)-free graphs with independence number two ⋮ Connected matchings in chordal bipartite graphs ⋮ On the independence polynomial of the corona of graphs
This page was built for publication: On a special case of Hadwiger's conjecture
