Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Bjarne Toft
Observed names:
B Toft,
B. Toft,
Bjarne Toft†,
Toft, Bjarne
Institution:
University of Southern Denmark
Observed institutions:
Technische Universität Ilmenau,
University of London,
University of Waterloo,
University of Alberta,
University of Southern Denmark,
Vanderbilt University,
Aarhus University
show all 7
ORCID:
0000-0002-7983-298X
Observed ORCID:
0000-0002-7983-298X
OpenAlex ID:
A5112340269
Graph Coloring Problems
1994
·
Tommy R. Jensen
, Bjarne Toft
·
Wiley eBooks
·
1,148
Non-separating induced cycles in graphs
1981
·
Carsten Thomassen
, Bjarne Toft
·
Journal of Combinatorial Theory Series B
·
86
On a special case of Hadwiger's conjecture
2003
·
Michael D. Plummer
, Michael Stiebitz
, et al.
·
Discussiones Mathematicae Graph Theory
·
72
PDF
On interval colourings of bi-regular bipartite graphs.
1998
·
Denis Hanson
, Cynthia Loten
, et al.
·
Ars Combinatoria
·
62
Any 7-Chromatic Graphs Has K 7 Or K 4,4 As A Minor
2005
·
Ken-ichi Kawarabayashi*
, Bjarne Toft†
·
COMBINATORICA
·
61
Cyclic coloration of 3‐polytopes
1987
·
Michael D. Plummer
, Bjarne Toft
·
Journal of Graph Theory
·
60
Graph Edge Coloring: A Survey
2019
·
Yan Cao
, Guantao Chen
, et al.
·
Graphs and Combinatorics
·
52
Variable degeneracy: extensions of Brooks’ and Gallai's theorems
2000
·
O.V. Borodin
, A.V. Kostochka
, et al.
·
Discrete Mathematics
·
45
PDF
Color-critical graphs and hypergraphs
1974
·
B Toft
·
Journal of Combinatorial Theory Series B
·
42
PDF
On critical subgraphs of colour-critical graphs
1974
·
Bjarne Toft
·
Discrete Mathematics
·
42
PDF
Colouring, stable sets and perfect graphs
1996
·
Bjarne Toft
·
The MIT Press eBooks
·
40
Chromatic Polynomials
1994
·
Tommy R. Jensen
, Bjarne Toft
·
Wiley eBooks
·
39
Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture
2005
·
Ken-ichi Kawarabayashi
, Michael D. Plummer
, et al.
·
Journal of Combinatorial Theory Series B
·
35
PDF
On Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees
2014
·
Carl Johan Casselgren
, Bjarne Toft
·
Journal of Graph Theory
·
29
On Six Problems Posed by Jarik Nešetřil
2007
·
Jørgen Bang-Jensen
, Bruce Reed
, et al.
·
Springer eBooks
·
26
Edge‐colored saturated graphs
1987
·
D. Hanson
, B. Toft
·
Journal of Graph Theory
·
26
Double-Critical Graphs and Complete Minors
2010
·
Ken-ichi Kawarabayashi
, Anders Sune Pedersen
, et al.
·
The Electronic Journal of Combinatorics
·
19
PDF
Julius Petersen 1839–1910 a biography
1992
·
Jesper Lützen
, Gert Sabidussi
, et al.
·
Discrete Mathematics
·
19
Brooks' Theorem: Graph Coloring and Critical Graphs
2024
·
Michael Stiebitz
, Thomas Schweser
, et al.
·
Springer monographs in mathematics
·
18
On clique-critical graphs
1974
·
F Escalante
, B Toft
·
Journal of Combinatorial Theory Series B
·
18
25 Pretty graph colouring problems
2001
·
T.R. Jensen
, B. Toft
·
Discrete Mathematics
·
16
PDF
On separating sets of edges in contraction-critical graphs
1972
·
Bjarne Toft
·
Mathematische Annalen
·
15
On interval and cyclic interval edge colorings of (3,5) -biregular graphs
2016
·
Carl Johan Casselgren
, Petros A. Petrosyan
, et al.
·
Discrete Mathematics
·
13
PDF
A basic elementary extension of the Duchet–Meyniel theorem
2009
·
Anders Sune Pedersen
, Bjarne Toft
·
Discrete Mathematics
·
10
Choosability of bipartite graphs.
1996
·
Denis Hanson
, Gary MacGillivray
, et al.
·
Ars Combinatoria
·
9
Show more works
View as search
Works count:
92
Citation count:
2,287
H-index:
19
I10-index:
25
Year
Topic
Type