[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.