Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture
From MaRDI portal
Publication:2565692
DOI10.1016/j.jctb.2005.04.001zbMath1080.05074OpenAlexW2050035467MaRDI QIDQ2565692
Ken-ichi Kawarabayashi, Michael D. Plummer, Bjarne Toft
Publication date: 28 September 2005
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2005.04.001
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)
Related Items
Large immersions in graphs with independence number 3 and 4, Clique immersions and independence number, Clique minors in graphs with a forbidden subgraph, Large minors in graphs with given independence number, Some remarks on the odd Hadwiger's conjecture, A basic elementary extension of the Duchet-Meyniel theorem, Multitasking Capacity: Hardness Results and Improved Constructions, Short proofs of some extremal results III, Clique minors in claw-free graphs
Cites Work