On a special case of Hadwiger's conjecture
From MaRDI portal
Publication:4823312
DOI10.7151/dmgt.1206zbMath1053.05052WikidataQ123132576 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
independence number; complete minor; Hadwiger's conjecture; \(\alpha \)-critical graph; connected matching
Related Items
Minors in Graphs with High Chromatic Number, Multitasking Capacity: Hardness Results and Improved Constructions, Hadwiger's Conjecture for Graphs with Forbidden Holes, Independence number and clique minors, Forcing clique immersions through chromatic number, Clique minors in graphs with a forbidden subgraph, On the independence polynomial of the corona of graphs, Hadwiger's conjecture for inflations of 3-chromatic graphs, Complete graph immersions in dense graphs, Large minors in graphs with given independence number, On Seymour's strengthening of Hadwiger's conjecture for graphs with certain forbidden subgraphs, The thickness and chromatic number of \(r\)-inflated graphs, Clique minors in claw-free graphs, Connected domination number and a new invariant in graphs with independence number three, Some remarks on the odd Hadwiger's conjecture, A basic elementary extension of the Duchet-Meyniel theorem, Hadwiger's conjecture and inflations of the Petersen graph, Clique immersions in graphs of independence number two with certain forbidden subgraphs, A note on Hadwiger's conjecture for \(W_5\)-free graphs with independence number two, Connected matchings in chordal bipartite graphs, A special case of Hadwiger's conjecture, Packing seagulls, Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture