ON A SPECIAL CASE OF HADWIGER’S CONJECTURE
Michael D. Plummer Department of Mathematics
Vanderbilt University Nashville, Tennessee 37240, USA e-mail: michael.d.plummer@vanderbilt.edu
Michael Stiebitz
∗Institute of Mathematics
TU Ilmenau, D–98684 Ilmenau, Germany e-mail: stieb@mathematik.tu-ilmenau.de
and Bjarne Toft
†Department of Mathematics and Computer Science University of Southern Denmark
Campusvej 55, DK–5230 Odense M, Denmark e-mail: btoft@imada.sdu.dk
Abstract
Hadwiger’s Conjecture seems difficult to attack, even in the very special case of graphs G of independence number α(G) = 2. We present some results in this special case.
Keywords: Hadwiger’s Conjecture, complete minor, independence number, connected matching.
2000 Mathematics Subject Classification: 05C15, 05C83.
∗
Work supported by INTAS (project code 97-1001).
†