×

zbMATH — the first resource for mathematics

Thomassen, Carsten

Compute Distance To:
Author ID: thomassen.carsten Recent zbMATH articles by "Thomassen, Carsten"
Published as: Thomassen, C.; Thomassen, Carsten
Homepage: http://www2.mat.dtu.dk/people/C.Thomassen/
External Links: MGP · Wikidata · ResearchGate · dblp · GND
Documents Indexed: 264 Publications since 1973, including 23 Books
Reviewing Activity: 127 Reviews
Biographic References: 1 Publication
all top 5

Co-Authors

168 single-authored
9 Aldred, Robert E. L.
8 Richter, Robert Bruce
5 Alahmadi, Adel N.
4 Gimbel, John G.
4 Häggkvist, Roland
4 Kündgen, André
4 Solé, Patrick
3 Andersen, Lars Døvling
3 Bang-Jensen, Jørgen
3 dela Cruz, Romar B.
3 Holton, Derek Allan
3 Jensen, Tommy René
3 Ok, Seongmin
3 Wu, Yezhou
3 Zhang, Cunquan
2 Bermond, Jean-Claude
2 Bollobás, Béla
2 Burger, Alewyn Petrus
2 Chia, Gek-Ling
2 Chvátal, Václav
2 Diestel, Reinhard
2 Dirac, Gabriel Andrew
2 Fellows, Michael Ralph
2 Fomin, Fedor V.
2 Frick, Marietjie
2 Kawarabayashi, Ken-ichi
2 Li, Binlong
2 Lokshtanov, Daniel
2 Markvorsen, Steen
2 McKay, Brendan D.
2 Mohar, Bojan
2 Petrović, Vojislav
2 Plummer, Michael D.
2 Reid, Kenneth Brooks
2 Rooney, Brendan
2 Rosamond, Frances A.
2 Saurabh, Saket
2 Seymour, Paul D.
2 Szeider, Stefan
2 Toft, Bjarne
2 van Aardt, Susan A.
2 Vestergaard, Preben Dahl
1 Aharoni, Ron
1 Alavi, Yousef
1 Albertson, Michael O.
1 Alishahi, Meysam
1 Alkenani, Ahmad N.
1 Alon, Noga M.
1 Alstrup, Stephen
1 Andersen, L. A.
1 Axenovich, Maria A.
1 Barát, János
1 Bensmail, Julien
1 Berman, David M.
1 Böhme, Thomas
1 Bondy, Adrian
1 Bondy, J. Adrian
1 Brouwer, Andries Evert
1 Cameron, Kathie
1 Davies, James
1 de Wet, Johan P.
1 Dejter, Italo Jose
1 Dunbar, Jean E.
1 Erdős, Pál
1 Fleischner, Herbert J.
1 Fraisse, Pierre
1 Georgakopoulos, Agelos
1 Gorbunov, Konstantin Yu.
1 Grötschel, Martin
1 Hahn, Gena
1 Hakimi, Seifollah Louis
1 Harary, Frank
1 Heydemann, Marie-Claude
1 Hijazi, Rola Asaad
1 Hjorth, Poul G.
1 Hliněný, Petr
1 Hutchinson, Joan P.
1 Jakobsen, Ivan Tafteberg
1 Jørgensen, Leif Kjær
1 Kleitman, Daniel J.
1 Langhede, Rikke
1 Leander, Gregor
1 Li, Jiaao
1 Lisoněk, Petr
1 Llano, Bernardo
1 Lovász, László Miklós
1 Malde, Paresh J.
1 Manoussakis, Yannis G.
1 McGuinness, Sean
1 Merker, Martin
1 Perrett, Thomas J.
1 Rotenberg, Eva
1 Sabidussi, Gert
1 Saks, Michael E.
1 Schade, Ursula
1 Schmeichel, Edward F.
1 Schwenk, Allen J.
1 Sheehan, John
1 Shen, Jian
1 Sorensen, Bo Aagaard
...and 10 more Co-Authors
all top 5

Serials

68 Journal of Combinatorial Theory. Series B
29 Journal of Graph Theory
21 Discrete Mathematics
20 Combinatorica
6 American Mathematical Monthly
5 European Journal of Combinatorics
5 Combinatorics, Probability and Computing
4 Discrete Applied Mathematics
4 Ars Combinatoria
4 Graphs and Combinatorics
4 The Electronic Journal of Combinatorics
3 Mathematische Annalen
3 Proceedings of the London Mathematical Society. Third Series
3 Transactions of the American Mathematical Society
3 Journal of Algorithms
3 SIAM Journal on Discrete Mathematics
3 Linear Algebra and its Applications
2 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2 Proceedings of the American Mathematical Society
2 Journal of Combinatorics
1 Israel Journal of Mathematics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 The Annals of Probability
1 Archiv der Mathematik
1 Bulletin of the London Mathematical Society
1 Commentarii Mathematici Helvetici
1 Geometriae Dedicata
1 Journal of Combinatorial Theory. Series A
1 Journal of the London Mathematical Society. Second Series
1 Journal für die Reine und Angewandte Mathematik
1 Mathematische Nachrichten
1 Monatshefte für Mathematik
1 Normat
1 SIAM Journal on Computing
1 Order
1 Discrete & Computational Geometry
1 Information and Computation
1 Journal of the American Mathematical Society
1 Aequationes Mathematicae
1 Journal of Algebraic Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Annals of Discrete Mathematics
1 Nederlandse Akademie van Wetenschappen. Proceedings. Series A. Indagationes Mathematicae

Publications by Year

Citations contained in zbMATH

220 Publications have been cited 3,671 times in 2,487 Documents Cited by Year
Graphs on surfaces. Zbl 0979.05002
Mohar, Bojan; Thomassen, Carsten
325
2001
Every planar graph is 5-choosable. Zbl 0805.05023
Thomassen, Carsten
167
1994
2-linked graphs. Zbl 0457.05044
Thomassen, Carsten
97
1980
Cycles in digraphs. A survey. Zbl 0458.05035
Bermond, J. C.; Thomassen, C.
80
1981
Reflections on graph theory. Zbl 0614.05050
Thomassen, Carsten
71
1986
Planarity and duality of finite and infinite graphs. Zbl 0441.05023
Thomassen, Carsten
64
1980
The graph genus problem is NP-complete. Zbl 0689.68071
Thomassen, Carsten
62
1989
Nonseparating cycles in k-connected graphs. Zbl 0498.05044
Thomassen, Carsten
61
1981
3-list-coloring planar graphs of girth 5. Zbl 0822.05029
Thomassen, Carsten
60
1995
The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083
Thomassen, Carsten
58
2012
A theorem on paths in planar graphs. Zbl 0515.05040
Thomassen, Carsten
55
1983
Nowhere-zero 3-flows and modulo \(k\)-orientations. Zbl 1301.05154
Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan
54
2013
Color-critical graphs on a fixed surface. Zbl 0883.05051
Thomassen, Carsten
52
1997
Five-coloring maps on surfaces. Zbl 0794.05026
Thomassen, Carsten
50
1993
Tilings of the torus and the Klein bottle and vertex-transitive graphs on a fixed surface. Zbl 0722.05031
Thomassen, Carsten
50
1991
Girth in graphs. Zbl 0537.05034
Thomassen, Carsten
49
1983
Hamiltonian-connected tournaments. Zbl 0435.05026
Thomassen, Carsten
49
1980
Grötzsch’s 3-color theorem and its counterparts for the torus and the projective plane. Zbl 0817.05024
Thomassen, Carsten
48
1994
Interval representations of planar graphs. Zbl 0595.05027
Thomassen, Carsten
46
1986
Highly connected sets and the excluded grid theorem. Zbl 0949.05075
Diestel, Reinhard; Jensen, Tommy R.; Gorbunov, Konstantin Yu.; Thomassen, Carsten
45
1999
Embeddings of graphs with no short noncontractible cycles. Zbl 0704.05011
Thomassen, Carsten
45
1990
Coloring graphs with fixed genus and girth. Zbl 0884.05039
Gimbel, John; Thomassen, Carsten
40
1997
Plane representations of graphs. Zbl 0554.05021
Thomassen, C.
39
1984
Distances in orientations of graphs. Zbl 0311.05115
Chvátal, Václav; Thomassen, C.
37
1976
Non-separating induced cycles in graphs. Zbl 0456.05039
Thomassen, Carsten; Toft, Bjarne
36
1981
Claw-decompositions and Tutte-orientations. Zbl 1117.05088
Barát, János; Thomassen, Carsten
35
2006
On the presence of disjoint subgraphs of a specified type. Zbl 0662.05032
Thomassen, Carsten
35
1988
Even cycles in directed graphs. Zbl 0606.05039
Thomassen, Carsten
35
1985
The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020
Thomassen, Carsten
34
1997
Disjoint cycles in digraphs. Zbl 0527.05036
Thomassen, Carsten
34
1983
A short list color proof of Grötzsch’s theorem. Zbl 1025.05022
Thomassen, Carsten
33
2003
Path and cycle sub-Ramsey numbers and an edge-colouring conjecture. Zbl 0613.05044
Hahn, Geňa; Thomassen, Carsten
33
1986
Vertex-transitive graphs and accessibility. Zbl 0793.05073
Thomassen, Carsten; Woess, Wolfgang
32
1993
Configurations in graphs of large minimum degree, connectivity, or chromatic number. Zbl 0709.05030
Thomassen, Carsten
32
1989
The even cycle problem for directed graphs. Zbl 0760.05051
Thomassen, Carsten
30
1992
Sign-nonsingular matrices and even cycles in directed graphs. Zbl 0589.05050
Thomassen, Carsten
30
1986
Graph decomposition with constraints on the connectivity and minimum degree. Zbl 0515.05045
Thomassen, Carsten
30
1983
Rectilinear drawings of graphs. Zbl 0649.05051
Thomassen, Carsten
27
1988
On the complexity of some colorful problems parameterized by treewidth. Zbl 1223.05070
Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Szeider, Stefan; Thomassen, Carsten
25
2011
Graph decomposition with applications to subdivisions and path systems modulo k. Zbl 0515.05052
Thomassen, Carsten
25
1983
Kuratowski’s theorem. Zbl 0481.05023
Thomassen, Carsten
25
1981
Long cycles in digraphs. Zbl 0454.05029
Thomassen, Carsten
25
1981
Planar and infinite hypohamiltonian and hypotraceable graphs. Zbl 0322.05130
Thomassen, Carsten
25
1976
Hypohamiltonian and hypotraceable graphs. Zbl 0278.05110
Thomassen, Carsten
25
1974
Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5. Zbl 0930.05043
Thomassen, Carsten
24
1999
The Jordan-Schönflies theorem and the classification of surfaces. Zbl 0773.57001
Thomassen, Carsten
24
1992
The chromatic number of a graph of girth 5 on a fixed surface. Zbl 1020.05030
Thomassen, Carsten
23
2003
The Erdős-Pósa property for odd cycles in graphs of large connectivity. Zbl 0989.05062
Thomassen, Carsten
23
2001
A polynomial algorithm for the 2-path problem for semicomplete digraphs. Zbl 0759.05041
Bang-Jensen, Jørgen; Thomassen, Carsten
23
1992
Characterization of even directed graphs. Zbl 0607.05037
Seymour, Paul; Thomassen, Carsten
23
1987
Finite metric spaces of strictly negative type. Zbl 0894.51003
Hjorth, Poul; Lisoněk, Petr; Markvorsen, Steen; Thomassen, Carsten
22
1998
Trees in triangulations. Zbl 0794.05027
Thomassen, Carsten
22
1994
Resistances and currents in infinite electrical networks. Zbl 0706.94029
Thomassen, Carsten
22
1990
Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\). Zbl 0820.05015
Richter, R. B.; Thomassen, C.
21
1995
Decompositions of highly connected graphs into paths of length 3. Zbl 1214.05134
Thomassen, Carsten
20
2008
Five-coloring graphs on the torus. Zbl 0805.05022
Thomassen, Carsten
20
1994
Edge-decompositions of highly connected graphs into paths. Zbl 1181.05057
Thomassen, Carsten
19
2008
Highly connected non-2-linked digraphs. Zbl 0746.05030
Thomassen, Carsten
19
1991
When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse. Zbl 0673.05067
Thomassen, Carsten
19
1989
Circuits through specified edges. Zbl 0488.05048
Haeggkvist, Roland; Thomassen, Carsten
19
1982
Graph-like continua, augmenting arcs, and Menger’s theorem. Zbl 1175.05045
Thomassen, Carsten; Vella, Antoine
18
2008
Kings in \(k\)-partite tournaments. Zbl 0751.05047
Petrovic, Vojislav; Thomassen, Carsten
17
1991
Duality of infinite graphs. Zbl 0501.05054
Thomassen, Carsten
17
1982
On the chromatic number of triangle-free graphs of large minimum degree. Zbl 1026.05042
Thomassen, Carsten
16
2002
Graphs with homeomorphically irreducible spanning trees. Zbl 0744.05013
Albertson, Michael O.; Berman, David M.; Hutchinson, Joan P.; Thomassen, Carsten
16
1990
Paths, circuits and subdivisions. Zbl 0659.05062
Thomassen, Carsten
16
1988
Edge-disjoint Hamiltonian paths and cycles in tournaments. Zbl 0486.05049
Thomassen, Carsten
16
1982
Some remarks on Hajós’ conjecture. Zbl 1061.05040
Thomassen, Carsten
15
2005
Relations between crossing numbers of complete and complete bipartite graphs. Zbl 0872.05010
Richter, R. Bruce; Thomassen, Carsten
15
1997
Minimal graphs with crossing number at least \(k\). Zbl 0733.05035
Richter, Bruce R.; Thomassen, Carsten
15
1993
The 2-linkage problem for acyclic digraphs. Zbl 0563.05027
Thomassen, Carsten
15
1985
A nine point theorem for 3-connected graphs. Zbl 0488.05047
Holton, D. A.; McKay, B. D.; Plummer, M. D.; Thomassen, C.
15
1982
3-connected planar spaces uniquely embed in the sphere. Zbl 1010.57002
Richter, R. Bruce; Thomassen, Carsten
14
2002
Independent dominating sets and a second hamiltonian cycle in regular graphs. Zbl 0895.05038
Thomassen, Carsten
14
1998
On the number of Hamiltonian cycles in bipartite graphs. Zbl 0868.05034
Thomassen, Carsten
14
1996
Infinite vertex-transitive, ege-transitive non-1-transitive graphs. Zbl 0677.05042
Thomassen, Carsten; Watkins, Mark E.
14
1989
On pancyclic digraphs. Zbl 0284.05110
Häggkvist, Roland; Thomassen, Carsten
14
1976
The 3-flow conjecture, factors modulo \(k\), and the 1-2-3-conjecture. Zbl 1348.05085
Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan
13
2016
Decomposing graphs into paths of fixed length. Zbl 1299.05270
Thomassen, Carsten
13
2013
A simpler proof of the excluded minor theorem for higher surfaces. Zbl 0882.05053
Thomassen, Carsten
13
1997
Embeddings and minors. Zbl 0851.05043
Thomassen, Carsten
13
1995
Decomposing a planar graph into degenerate graphs. Zbl 0840.05070
Thomassen, Carsten
13
1995
Tight bounds on the chromatic sum of a connected graph. Zbl 0677.05028
Thomassen, Carsten; Erdős, Paul; Alavi, Yousef; Malde, Paresh J.; Schwenk, Allen J.
13
1989
Planar cubic hypohamiltonian and hypotraceable graphs. Zbl 0388.05033
Thomassen, Carsten
13
1981
Hypohamiltonian graphs and digraphs. Zbl 0371.05015
Thomassen, Carsten
13
1978
A remark on the factor theorems of Lovasz and Tutte. Zbl 0465.05055
Thomassen, Carsten
12
1981
Hamiltonian paths in squares of infinite locally finite blocks. Zbl 0389.05043
Thomassen, Carsten
12
1978
An Ore-type condition implying a digraph to be pancyclic. Zbl 0361.05034
Thomassen, Carsten
12
1977
On the chromatic number of pentagon-free graphs of large minimum degree. Zbl 1135.05303
Thomassen, Carsten
11
2007
Density conditions for triangles in multipartite graphs. Zbl 1174.05406
Bondy, Adrian; Shen, Jian; Thomassé, Steéphan; Thomassen, Carsten
11
2006
Chromatic roots and Hamiltonian paths. Zbl 1026.05048
Thomassen, C.
11
2000
Isoperimetric inequalities and transient random walks on graphs. Zbl 0756.60065
Thomassen, Carsten
11
1992
Infinite, highly connected digraphs with no two arc-disjoint spanning trees. Zbl 0665.05023
Aharoni, Ron; Thomassen, Carsten
11
1989
Three-regular subgraphs of four-regular graphs. Zbl 0427.05055
Chvatal, V.; Fleischner, H.; Sheehan, J.; Thomassen, C.
11
1979
A short proof of Meyniel’s theorem. Zbl 0368.05029
Bondy, J. A.; Thomassen, C.
11
1977
Some homeomorphism properties of graphs. Zbl 0272.05117
Thomassen, Carsten
11
1974
Decomposing a graph into bistars. Zbl 1301.05272
Thomassen, Carsten
10
2013
Exponentially many 5-list-colorings of planar graphs. Zbl 1123.05043
Thomassen, Carsten
10
2007
Edge-disjoint Hamiltonian cycles in hypertournaments. Zbl 1086.05046
Petrovic, Vojislav; Thomassen, Carsten
10
2005
Long cycles in graphs on a fixed surface. Zbl 1025.05035
Böhme, Thomas; Mohar, Bojan; Thomassen, Carsten
10
2002
Group connectivity and group coloring: small groups versus large groups. Zbl 1435.05098
Langhede, Rikke; Thomassen, Carsten
1
2020
Cycles in 5-connected triangulations. Zbl 1430.05018
Alahmadi, A.; Aldred, R. E. L.; Thomassen, C.
1
2020
Planar Ramsey graphs. Zbl 1422.05066
Axenovich, Maria; Schade, Ursula; Thomassen, Carsten; Ueckerdt, Torsten
1
2019
The square of a planar cubic graph is 7-colorable. Zbl 1375.05110
Thomassen, Carsten
8
2018
The flow index and strongly connected orientations. Zbl 1384.05092
Li, Jiaao; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan
4
2018
Chords in longest cycles. Zbl 1379.05032
Thomassen, Carsten
2
2018
Decomposing graphs into a constant number of locally irregular subgraphs. Zbl 1348.05161
Bensmail, Julien; Merker, Martin; Thomassen, Carsten
5
2017
On the minimum number of spanning trees in \(k\)-edge-connected graphs. Zbl 1359.05023
Ok, S.; Thomassen, C.
2
2017
Infinitely connected subgraphs in graphs of uncountable chromatic number. Zbl 1413.05124
Thomassen, Carsten
1
2017
Spanning quadrangulations of triangulated surfaces. Zbl 1377.05040
Kündgen, André; Thomassen, Carsten
1
2017
The 3-flow conjecture, factors modulo \(k\), and the 1-2-3-conjecture. Zbl 1348.05085
Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan
13
2016
Orientations of infinite graphs with prescribed edge-connectivity. Zbl 1399.05139
Thomassen, Carsten
3
2016
Group-colouring, group-connectivity, claw-decompositions, and orientations in 5-edge-connected planar graphs. Zbl 1360.05066
Richter, R. Bruce; Thomassen, Carsten; Younger, Daniel H.
2
2016
Strongly 2-connected orientations of graphs. Zbl 1302.05096
Thomassen, Carsten
8
2015
Extending a perfect matching to a Hamiltonian cycle. Zbl 1311.05157
Alahmadi, Adel; Aldred, Robert E. L.; Alkenani, Ahmad; Hijazi, Rola; Solé, Patrick; Thomassen, Carsten
3
2015
Destroying longest cycles in graphs and digraphs. Zbl 1311.05094
van Aardt, Susan A.; Burger, Alewyn P.; Dunbar, Jean E.; Frick, Marietjie; Llano, Bernardo; Thomassen, Carsten; Zuazua, Rita
1
2015
The minimum number of minimal codewords in an \([n, k]\)-code and in graphic codes. Zbl 1311.05027
Alahmadi, A.; Aldred, R. E. L.; de la Cruz, R.; Ok, S.; Solé, P.; Thomassen, C.
1
2015
Group flow, complex flow, unit vector flow, and the \((2 + \epsilon)\)-flow conjecture. Zbl 1297.05102
Thomassen, Carsten
5
2014
Graph factors modulo \(k\). Zbl 1300.05262
Thomassen, Carsten
5
2014
Addendum: Commentary for “On planarity of compact, locally connected, metric spaces”. Zbl 1313.05357
Richter, R. Bruce; Rooney, Brendan; Thomassen, Carsten
1
2014
Nowhere-zero 3-flows and modulo \(k\)-orientations. Zbl 1301.05154
Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan
54
2013
Decomposing graphs into paths of fixed length. Zbl 1299.05270
Thomassen, Carsten
13
2013
Decomposing a graph into bistars. Zbl 1301.05272
Thomassen, Carsten
10
2013
The maximum number of minimal codewords in long codes. Zbl 1254.05084
Alahmadi, A.; Aldred, R. E. L.; dela Cruz, R.; Solé, P.; Thomassen, C.
3
2013
The maximum number of minimal codewords in an \([n,k]\)-code. Zbl 1281.94099
Alahmadi, A.; Aldred, R. E. L.; de la Cruz, R.; Solé, P.; Thomassen, C.
1
2013
The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083
Thomassen, Carsten
58
2012
From the plane to higher surfaces. Zbl 1244.05075
Kawarabayashi, Ken-Ichi; Thomassen, Carsten
5
2012
On the number of longest and almost longest cycles in cubic graphs. Zbl 1274.05254
Chia, Gek L.; Thomassen, Carsten
3
2012
On the complexity of some colorful problems parameterized by treewidth. Zbl 1223.05070
Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Szeider, Stefan; Thomassen, Carsten
25
2011
Rainbow paths with prescribed ends. Zbl 1218.05044
Alishahi, Meysam; Taherkhani, Ali; Thomassen, Carsten
5
2011
On planarity of compact, locally connected, metric spaces. Zbl 1249.05080
Richter, R. Bruce; Rooney, Brendan; Thomassen, Carsten
3
2011
Switchings, extensions, and reductions in central digraphs. Zbl 1232.05086
Kündgen, André; Leander, Gregor; Thomassen, Carsten
3
2011
Grinberg’s criterion applied to some non-planar graphs. Zbl 1265.05342
Chia, G. L.; Thomassen, C.
1
2011
Spanning trees and orientation of graphs. Zbl 1219.05044
Thomassen, Carsten
4
2010
Decomposing a planar graph of girth 5 into an independent set and a forest. Zbl 1184.05029
Kawarabayashi, Ken-ichi; Thomassen, Carsten
6
2009
The chromatic polynomial and list colorings. Zbl 1197.05061
Thomassen, Carsten
4
2009
Decompositions of highly connected graphs into paths of length 3. Zbl 1214.05134
Thomassen, Carsten
20
2008
Edge-decompositions of highly connected graphs into paths. Zbl 1181.05057
Thomassen, Carsten
19
2008
Graph-like continua, augmenting arcs, and Menger’s theorem. Zbl 1175.05045
Thomassen, Carsten; Vella, Antoine
18
2008
On the maximum number of cycles in a planar graph. Zbl 1140.05034
Aldred, R. E. L.; Thomassen, Carsten
8
2008
2-list-coloring planar graphs without monochromatic triangles. Zbl 1167.05029
Thomassen, Carsten
4
2008
On the chromatic number of pentagon-free graphs of large minimum degree. Zbl 1135.05303
Thomassen, Carsten
11
2007
Exponentially many 5-list-colorings of planar graphs. Zbl 1123.05043
Thomassen, Carsten
10
2007
Many 3-colorings of triangle-free planar graphs. Zbl 1118.05038
Thomassen, Carsten
8
2007
On the complexity of some colorful problems parameterized by treewidth. Zbl 1175.68292
Fellows, Michael; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Szeider, Stefan; Thomassen, Carsten
7
2007
Hajós’ conjecture for line graphs. Zbl 1114.05041
Thomassen, Carsten
4
2007
Claw-decompositions and Tutte-orientations. Zbl 1117.05088
Barát, János; Thomassen, Carsten
35
2006
Density conditions for triangles in multipartite graphs. Zbl 1174.05406
Bondy, Adrian; Shen, Jian; Thomassé, Steéphan; Thomassen, Carsten
11
2006
On the max-cut problem for a planar, cubic, triangle-free graph, and the Chinese postman problem for a planar triangulation. Zbl 1109.05039
Thomassen, Carsten
6
2006
The number of \(k\)-colorings of a graph on a fixed surface. Zbl 1200.05090
Thomassen, Carsten
4
2006
Some remarks on Hajós’ conjecture. Zbl 1061.05040
Thomassen, Carsten
15
2005
Edge-disjoint Hamiltonian cycles in hypertournaments. Zbl 1086.05046
Petrovic, Vojislav; Thomassen, Carsten
10
2005
Classification of locally 2-connected compact metric spaces. Zbl 1070.05034
Thomassen, Carsten
6
2005
The locally connected compact metric spaces embeddable in the plane. Zbl 1070.05033
Thomassen, Carsten
5
2004
Graphs with not all possible path-kernels. Zbl 1066.05107
Aldred, R. E. L.; Thomassen, Carsten
5
2004
Tutte’s spring theorem. Zbl 1038.05019
Thomassen, Carsten
1
2004
A short list color proof of Grötzsch’s theorem. Zbl 1025.05022
Thomassen, Carsten
33
2003
The chromatic number of a graph of girth 5 on a fixed surface. Zbl 1020.05030
Thomassen, Carsten
23
2003
On the chromatic number of triangle-free graphs of large minimum degree. Zbl 1026.05042
Thomassen, Carsten
16
2002
3-connected planar spaces uniquely embed in the sphere. Zbl 1010.57002
Richter, R. Bruce; Thomassen, Carsten
14
2002
Long cycles in graphs on a fixed surface. Zbl 1025.05035
Böhme, Thomas; Mohar, Bojan; Thomassen, Carsten
10
2002
Graphs on surfaces. Zbl 0979.05002
Mohar, Bojan; Thomassen, Carsten
325
2001
The Erdős-Pósa property for odd cycles in graphs of large connectivity. Zbl 0989.05062
Thomassen, Carsten
23
2001
Decomposing a planar graph into an independent set and a 3-degenerate graph. Zbl 1024.05075
Thomassen, Carsten
7
2001
Totally odd \(K_4\)-subdivisions in 4-chromatic graphs. Zbl 1012.05064
Thomassen, Carsten
6
2001
Chromatic roots and Hamiltonian paths. Zbl 1026.05048
Thomassen, C.
11
2000
The color space of a graph. Zbl 0957.05036
Jensen, Tommy R.; Thomassen, Carsten
9
2000
The rendezvous number of a symmetric matrix and a compact connected metric space. Zbl 1004.54020
Thomassen, Carsten
5
2000
Coloring triangle-free graphs with fixed size. Zbl 0948.05027
Gimbel, John; Thomassen, Carsten
4
2000
Highly connected sets and the excluded grid theorem. Zbl 0949.05075
Diestel, Reinhard; Jensen, Tommy R.; Gorbunov, Konstantin Yu.; Thomassen, Carsten
45
1999
Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5. Zbl 0930.05043
Thomassen, Carsten
24
1999
On the Nelson unit distance coloring problem. Zbl 0986.05041
Thomassen, Carsten
1
1999
Parity, cycle space, and \(K_4\)-subdivisions in graphs. Zbl 0931.05041
Thomassen, C.
1
1999
Finite metric spaces of strictly negative type. Zbl 0894.51003
Hjorth, Poul; Lisoněk, Petr; Markvorsen, Steen; Thomassen, Carsten
22
1998
Independent dominating sets and a second hamiltonian cycle in regular graphs. Zbl 0895.05038
Thomassen, Carsten
14
1998
Color-critical graphs on a fixed surface. Zbl 0883.05051
Thomassen, Carsten
52
1997
Coloring graphs with fixed genus and girth. Zbl 0884.05039
Gimbel, John; Thomassen, Carsten
40
1997
The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020
Thomassen, Carsten
34
1997
Relations between crossing numbers of complete and complete bipartite graphs. Zbl 0872.05010
Richter, R. Bruce; Thomassen, Carsten
15
1997
A simpler proof of the excluded minor theorem for higher surfaces. Zbl 0882.05053
Thomassen, Carsten
13
1997
Chords of longest cycles in cubic graphs. Zbl 0905.05047
Thomassen, Carsten
10
1997
On the complexity of finding a minimum cycle cover of a graph. Zbl 0870.05040
Thomassen, Carsten
7
1997
On the number of cycles in 3-connected cubic graphs. Zbl 0918.05068
Aldred, R. E. L.; Thomassen, Carsten
5
1997
The genus problem for cubic graphs. Zbl 0869.05024
Thomassen, Carsten
2
1997
Dirac’s conjecture on \(K_ 5\)-subdivisions. Zbl 0871.05052
Thomassen, Carsten
1
1997
On the number of Hamiltonian cycles in bipartite graphs. Zbl 0868.05034
Thomassen, Carsten
14
1996
\(K_5\)-subdivisions in graphs. Zbl 0948.05051
Thomassen, Carsten
4
1996
Directed cycles with two chords and strong spanning directed subgraphs with few arcs. Zbl 0842.05037
Thomassen, Carsten
1
1996
3-list-coloring planar graphs of girth 5. Zbl 0822.05029
Thomassen, Carsten
60
1995
Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\). Zbl 0820.05015
Richter, R. B.; Thomassen, C.
21
1995
Embeddings and minors. Zbl 0851.05043
Thomassen, Carsten
13
1995
Decomposing a planar graph into degenerate graphs. Zbl 0840.05070
Thomassen, Carsten
13
1995
Every planar graph is 5-choosable. Zbl 0805.05023
Thomassen, Carsten
167
1994
Grötzsch’s 3-color theorem and its counterparts for the torus and the projective plane. Zbl 0817.05024
Thomassen, Carsten
48
1994
Trees in triangulations. Zbl 0794.05027
Thomassen, Carsten
22
1994
Five-coloring graphs on the torus. Zbl 0805.05022
Thomassen, Carsten
20
1994
Embeddings of graphs. Zbl 0797.05035
Thomassen, Carsten
1
1994
Five-coloring maps on surfaces. Zbl 0794.05026
Thomassen, Carsten
50
1993
Vertex-transitive graphs and accessibility. Zbl 0793.05073
Thomassen, Carsten; Woess, Wolfgang
32
1993
Minimal graphs with crossing number at least \(k\). Zbl 0733.05035
Richter, Bruce R.; Thomassen, Carsten
15
1993
...and 120 more Documents
all top 5

Cited by 2,454 Authors

112 Thomassen, Carsten
72 Kawarabayashi, Ken-ichi
53 Mohar, Bojan
37 Bang-Jensen, Jørgen
34 Lai, Hong-Jian
32 Ozeki, Kenta
31 Chandran, L. Sunil
31 Thomas, Robin
29 Yu, Xingxing
22 Dvořák, Zdeněk
22 Kühn, Daniela
21 Thilikos, Dimitrios M.
21 Wang, Wei-Fan
20 Diestel, Reinhard
20 Nakamoto, Atsuhiro
20 Raspaud, André
20 Richter, Robert Bruce
20 Zhang, Cunquan
19 Osthus, Deryk
18 Lidický, Bernard
18 Salazar, Gelasio
18 Zhu, Xuding
17 Liotta, Giuseppe
17 Ren, Han
16 Kriesell, Matthias
16 Seymour, Paul D.
15 Chen, Guantao
15 Fomin, Fedor V.
15 Kobayashi, Yusuke
15 Li, Xiangwen
15 Sudakov, Benny
14 Esperet, Louis
14 Fujita, Shinya
14 Havet, Frédéric
14 Hong, Seok-Hee
14 Král’, Daniel
14 Li, Jiaao
14 Liu, Yanpei
14 Yeo, Anders
14 Zamfirescu, Carol T.
13 Borodin, Oleg Veniaminovich
13 Georgakopoulos, Agelos
13 Guo, Yubao
13 Koh, Khee Meng
13 Montassier, Mickaël
13 Montecchiani, Fabrizio
13 Plummer, Michael D.
13 Reed, Bruce Alan
13 Ryjáček, Zdeněk
13 Vrána, Petr
13 Wollan, Paul
12 Broersma, Hajo J.
12 Chen, Min
12 Li, Hao
12 Postle, Luke
12 Škrekovski, Riste
12 Thomassé, Stéphan
12 Wood, David Ronald
12 Xu, Baogang
11 Ando, Kiyoshi
11 Bruhn, Henning
11 Francis, Mathew C.
11 Kakimura, Naonori
11 Nagamochi, Hiroshi
11 Nešetřil, Jaroslav
10 Aldred, Robert E. L.
10 Ellingham, Mark Norman
10 Gutin, Gregory Z.
10 Harant, Jochen
10 Hutchinson, Joan P.
10 Jackson, Bill
10 Jendrol’, Stanislav
10 Joret, Gwenaël
10 Kostochka, Aleksandr Vasil’evich
10 Ma, Jie
10 Saito, Akira
10 Sau, Ignasi
10 Saurabh, Saket
10 Zhang, Heping
9 Albertson, Michael O.
9 Alon, Noga M.
9 Bensmail, Julien
9 Bessy, Stéphane
9 Chiba, Shuya
9 DeVos, Matthew
9 Hliněný, Petr
9 Kaiser, Tomáš
9 Luo, Rong
9 Mader, Wolfgang
9 Ota, Katsuhiro
9 Sereni, Jean-Sébastien
9 Shao, Yehong
9 Sivadasan, Naveen
9 Stiebitz, Michael
9 Ye, Dong
8 Brandenburg, Franz-Josef
8 Brown, Jason Ira
8 Chapuy, Guillaume
8 Di Battista, Giuseppe
8 Egawa, Yoshimi
...and 2,354 more Authors
all top 5

Cited in 201 Serials

481 Discrete Mathematics
335 Journal of Combinatorial Theory. Series B
174 Discrete Applied Mathematics
157 Journal of Graph Theory
137 Graphs and Combinatorics
115 European Journal of Combinatorics
58 Combinatorica
55 Theoretical Computer Science
55 SIAM Journal on Discrete Mathematics
48 Algorithmica
42 Linear Algebra and its Applications
31 Combinatorics, Probability and Computing
28 Discrete & Computational Geometry
25 Computational Geometry
22 Information Processing Letters
21 The Electronic Journal of Combinatorics
17 Discussiones Mathematicae. Graph Theory
16 Applied Mathematics and Computation
14 Transactions of the American Mathematical Society
14 Random Structures & Algorithms
13 Journal of Combinatorial Theory. Series A
12 Journal of Computer and System Sciences
12 Journal of Combinatorial Optimization
11 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
11 Topology and its Applications
10 Czechoslovak Mathematical Journal
10 Advances in Applied Mathematics
10 Journal of Mathematical Chemistry
9 Acta Mathematica Sinica. English Series
8 Bulletin of the Australian Mathematical Society
8 Advances in Mathematics
8 Mathematica Slovaca
8 Operations Research Letters
8 Acta Mathematicae Applicatae Sinica. English Series
8 Applied Mathematics Letters
7 Israel Journal of Mathematics
7 Networks
7 Information and Computation
7 Discrete Mathematics, Algorithms and Applications
7 Science China. Mathematics
6 The Annals of Probability
6 Proceedings of the American Mathematical Society
6 Journal of Algebraic Combinatorics
6 Ars Mathematica Contemporanea
6 Computer Science Review
5 SIAM Journal on Computing
5 Science in China. Series A
5 Journal of Mathematical Sciences (New York)
5 Journal of Graph Algorithms and Applications
5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
5 Comptes Rendus. Mathématique. Académie des Sciences, Paris
4 Journal of Mathematical Analysis and Applications
4 Journal of Statistical Physics
4 Linear and Multilinear Algebra
4 Rocky Mountain Journal of Mathematics
4 Inventiones Mathematicae
4 International Journal of Computer Mathematics
4 The Australasian Journal of Combinatorics
4 Annals of Combinatorics
4 Miscelánea Matemática
4 Journal of Applied Mathematics and Computing
4 Journal of Discrete Algorithms
4 Frontiers of Mathematics in China
3 Communications in Algebra
3 Communications in Mathematical Physics
3 Journal of Mathematical Biology
3 Mathematical Proceedings of the Cambridge Philosophical Society
3 Periodica Mathematica Hungarica
3 Geometriae Dedicata
3 Journal of Soviet Mathematics
3 Mathematische Zeitschrift
3 Monatshefte für Mathematik
3 Acta Mathematica Hungarica
3 Order
3 Computers & Operations Research
3 Annals of Operations Research
3 Potential Analysis
3 Applied Mathematics. Series B (English Edition)
3 Opuscula Mathematica
3 Theory of Computing Systems
3 Positivity
3 Journal of Algebra and its Applications
3 Journal of Commutative Algebra
3 Open Mathematics
2 Journal of Mathematical Physics
2 Mathematical Notes
2 Mathematics of Computation
2 Journal of Geometry and Physics
2 Beiträge zur Algebra und Geometrie
2 Annales de l’Institut Fourier
2 Journal of Functional Analysis
2 Journal of Pure and Applied Algebra
2 Mathematische Annalen
2 Rendiconti del Seminario Matemàtico e Fisico di Milano
2 Annals of Pure and Applied Logic
2 Probability Theory and Related Fields
2 Journal of Knot Theory and its Ramifications
2 RAIRO. Operations Research
2 AKCE International Journal of Graphs and Combinatorics
2 Discrete Optimization
...and 101 more Serials
all top 5

Cited in 50 Fields

2,310 Combinatorics (05-XX)
307 Computer science (68-XX)
63 Operations research, mathematical programming (90-XX)
56 Manifolds and cell complexes (57-XX)
44 Linear and multilinear algebra; matrix theory (15-XX)
43 Convex and discrete geometry (52-XX)
36 Probability theory and stochastic processes (60-XX)
24 General topology (54-XX)
22 Functional analysis (46-XX)
21 Group theory and generalizations (20-XX)
21 Geometry (51-XX)
21 Information and communication theory, circuits (94-XX)
20 Biology and other natural sciences (92-XX)
18 Mathematical logic and foundations (03-XX)
18 Order, lattices, ordered algebraic structures (06-XX)
17 Statistical mechanics, structure of matter (82-XX)
16 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
14 Potential theory (31-XX)
12 Differential geometry (53-XX)
11 Dynamical systems and ergodic theory (37-XX)
11 Numerical analysis (65-XX)
9 Functions of a complex variable (30-XX)
8 Quantum theory (81-XX)
7 Commutative algebra (13-XX)
7 Partial differential equations (35-XX)
6 Global analysis, analysis on manifolds (58-XX)
5 History and biography (01-XX)
5 Number theory (11-XX)
5 Measure and integration (28-XX)
5 Operator theory (47-XX)
4 General and overarching topics; collections (00-XX)
4 Topological groups, Lie groups (22-XX)
3 Associative rings and algebras (16-XX)
3 Abstract harmonic analysis (43-XX)
3 Algebraic topology (55-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Special functions (33-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
1 General algebraic systems (08-XX)
1 Algebraic geometry (14-XX)
1 Real functions (26-XX)
1 Ordinary differential equations (34-XX)
1 Difference and functional equations (39-XX)
1 Approximations and expansions (41-XX)
1 Statistics (62-XX)
1 Fluid mechanics (76-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Geophysics (86-XX)
1 Systems theory; control (93-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.