Bjarne Toft

According to our database, Bjarne Toft authored at least 30 papers between 1974 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2021

Cut-Edges and Regular Factors in Regular Graphs of Odd Degree.

Alexandr V. Kostochka, André Raspaud, Bjarne Toft, Douglas B. West, Dara Zirlin

Graphs Comb., 2021

2019

Graph Edge Coloring: A Survey.

Yan Cao, Guantao Chen, Guangming Jing, Michael Stiebitz, Bjarne Toft

Graphs Comb., 2019

2018

A Brooks Type Theorem for the Maximum Local Edge Connectivity.

Michael Stiebitz, Bjarne Toft

Electron. J. Comb., 2018

2017

On interval and cyclic interval edge colorings of (3, 5)-biregular graphs.

Carl Johan Casselgren, Petros A. Petrosyan, Bjarne Toft

Discret. Math., 2017

2016

One-sided interval edge-colorings of bipartite graphs.

Carl Johan Casselgren, Bjarne Toft

Discret. Math., 2016

2015

On Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees.

Carl Johan Casselgren, Bjarne Toft

J. Graph Theory, 2015

2014

A winning strategy for 3×n Cylindrical Hex.

Samuel Clowes Huneke, Ryan B. Hayward, Bjarne Toft

Discret. Math., 2014

2012

How to play Reverse Hex.

Ryan B. Hayward, Bjarne Toft, Philip Henderson

Discret. Math., 2012

2010

Preface.

Bjarne Toft

Discret. Math., 2010

A basic elementary extension of the Duchet-Meyniel theorem.

Anders Sune Pedersen, Bjarne Toft

Discret. Math., 2010

Double-Critical Graphs and Complete Minors.

Ken-ichi Kawarabayashi, Anders Sune Pedersen, Bjarne Toft

Electron. J. Comb., 2010

2006

Julius Petersen - Danish Mathematician and Cryptologist.

Augusto Buonafalce, Niels Faurholt, Bjarne Toft

Cryptologia, 2006

2005

Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture.

Ken-ichi Kawarabayashi, Michael D. Plummer, Bjarne Toft

J. Comb. Theory, Ser. B, 2005

Deeply asymmetric planar graphs.

V. A. Aksionov, Oleg V. Borodin, Leonid S. Melnikov, Gert Sabidussi, Michael Stiebitz, Bjarne Toft

J. Comb. Theory, Ser. B, 2005

Any 7-Chromatic Graphs Has <i>K</i>₇ Or <i>K</i>_{4, 4} As A Minor.

Ken-ichi Kawarabayashi, Bjarne Toft

Comb., 2005

2003

On a special case of Hadwiger's conjecture.

Michael D. Plummer, Michael Stiebitz, Bjarne Toft

Discuss. Math. Graph Theory, 2003

2001

25 Pretty graph colouring problems.

Tommy R. Jensen, Bjarne Toft

Discret. Math., 2001

2000

On the Hajo's number of graphs.

Gregory Z. Gutin, Alexandr V. Kostochka, Bjarne Toft

Discret. Math., 2000

Variable degeneracy: extensions of Brooks' and Gallai's theorems.

Oleg V. Borodin, Alexandr V. Kostochka, Bjarne Toft

Discret. Math., 2000

1998

On interval colourings of bi-regular bipartite graphs.

Denis Hanson, C. O. M. Loten, Bjarne Toft

Ars Comb., 1998

1996

Choosability of bipartite graphs.

Denis Hanson, Gary MacGillivray, Bjarne Toft

Ars Comb., 1996

1995

An Abstract Generalization of a Map Reduction Theorem of Birkhoff.

Michael Stiebitz, Bjarne Toft

J. Comb. Theory, Ser. B, 1995

1992

Julius Petersen 1839-1910 a biography.

Jesper Lützen, Gert Sabidussi, Bjarne Toft

Discret. Math., 1992

Julius Petersen annotated bibliography.

Margit Christiansen, Jesper Lützen, Gert Sabidussi, Bjarne Toft

Discret. Math., 1992

Unsolved problems presented at the Julius Petersen Graph Theory Conference.

Jørgen Bang-Jensen, Bjarne Toft

Discret. Math., 1992

1987

Cyclic coloration of 3-polytopes.

Michael D. Plummer, Bjarne Toft

J. Graph Theory, 1987

Edge-colored saturated graphs.

Denis Hanson, Bjarne Toft

J. Graph Theory, 1987

1981

Non-separating induced cycles in graphs.

Carsten Thomassen, Bjarne Toft

J. Comb. Theory, Ser. B, 1981

1980

The enumeration problem for color critical linear hypergraphs.

H. L. Abbott, A. Liu, Bjarne Toft

J. Comb. Theory, Ser. B, 1980

1974

On critical subgraphs of colour-critical graphs.

Bjarne Toft

Discret. Math., 1974