Bjarne Toft      List of publications     2000-2008

LAST UPDATED Febr. 04, 2009.

[50] G. Gutin, A.V. Kostochka and B. Toft : On the Hajós number of graphs, Discrete Math. 213 (2000) , 153-161.

[51] O.V. Borodin, A.V. Kostochka and B. Toft : Variable degeneracy - Extensions of Brooks' and Gallai's theorems, Discrete Math. 214 (2000), 101-112.

[52] Bjarne Toft : Nu blomstrer matematikken, Kroniken i Politiken , Lørdag 13. maj 2000. Genoptrykt i bogen Undervisningen i Matematik paa DTU 1829-2000 af Ole Groth Jørsboe, Institut for Matematik, DTU, 2000, side 93-98.

[53] Gregory Gutin and Bjarne Toft : Interview with Vadim G. Vizing, European Mathematical Society Newsletter  38 (December 2000), 22-23.

[54] T.R. Jensen and B. Toft : 25 pretty graph colouring problems, Preprints 2000, No. 2, Institut for Matematik og Datalogi, SDU Odense Universitet, published in: DIMATIA surveys (related to the Fifth Czech and Slovak Symposium on Combinatorics, Graph Theory, Algorithms and Applications held in Prague on July 6-11, 1998), Discrete Math. 299 (2001), 167-169.

[55] Bjarne Toft : Matematik løser problemer, in: Matematikken og Verden (edited by Mogens Niss), Forlaget Fremad 2001, Chapter 7, 158-179

[56] Vizing, V. G.; Toft, B. The coloring of the incidentors and vertices of an undirected multigraph (in Russian) Diskretn. Anal. Issled. Oper. Ser. 1 8 (2001), no. 3, 3--14.

[57] M. Stiebitz, M.D. Plummer and B. Toft : On a special case of Hadwiger's Conjecture, Discussiones Mathematicae Graph Theory 23 (2003), 333-363.

[58] B.Toft : Four Colors Suffice : How the Map Problem Was Solved, Book review in Notices of the American Math. Soc. 51(2) (2004), 205-207.

[59] V.A. Aksionov, O.V. Borodin, L.S. Melnikov, G. Sabidussi, M. Stiebitz and B. Toft : Deeply asymmetric planar graphs,  J. Combinatorial Theory B. 95 (2005), 68-78.

[60] Ken-ichi Kawarabayashi and Bjarne Toft, Any 7-chromatic graph has K7 or K4,4 as a minor, Combinatorica 25 (2005), 327-353.

[61] Ken-ichi Kawarabayashi, Michael D. Plummer and Bjarne Toft, Improvements of the Theorem of Duchet and Meyniel on Hadwiger's Conjecture, J. Combinatorial Theory B 95 (2005), 152-167.

[62] J. Bang-Jensen, B. Reed, Mathias Schacht, Robert Šámal, B. Toft and U. Wagner, On six problems posed by Jarik Nešetřil, in: Topics in Discrete Mathematics (ed. M. Klazar, J. Kratochvil, M. Loebl, J. Matoušek, R. Thomas and P. Valtr), Algorithms and Combinatorics 26, Springer 2006, 613-627.

[63] B. Toft, Claude Berge - Sculptor of Graph Theory, in: Graph Theory, Trends in Mathematics, Birkhäuser 2006, 1-9.

[64] A. Buonafalce, N. Faurholt and B. Toft, Julius Petersen - Danish Mathematician and Cryptologist, Cryptologia 30 (2006), 353-360.

[65] Lene M. Favrholdt, Michael Stiebitz and Bjarne Toft, Graph Edge Colouring: Vizing's Theorem and Goldberg's Conjecture, Preprints 2006 No. 20, IMADA, The University of Southern Denmark, 91 pages. To be submitted (in revised and extended form as a volume of Lecture Notes in Mathematics (Springer) ).

[66] Anders Sune Petersen and Bjarne Toft, A basic elementary extension of the Duchet-Meyniel Theorem, accepted for publication in Discrete Mathematics 2009.

[67] K. Kawarabayashi, A. S. Pedersen and B. Toft, Double-critical graphs and complete minors, IMADA preprints 2008 No. 9, submitted for publication, 33 pages.

[68] M. Christiansen, J. Lützen, G. Sabidussi and B. Toft : Julius Petersen, an annotated bibliography (revised), in preparation.

[69] Richard Steinberg and Bjarne Toft, Blanche Descartes, in preparation.