×
Compute Distance To:
Author ID: thomassen.carsten Recent zbMATH articles by "Thomassen, Carsten"
Published as: Thomassen, Carsten; Thomassen, C.
Homepage: http://www2.mat.dtu.dk/people/C.Thomassen/
External Links: MGP · Wikidata · ResearchGate · dblp · GND · IdRef
Documents Indexed: 266 Publications since 1973, including 21 Books
2 Contributions as Editor
Reviewing Activity: 130 Reviews
Biographic References: 1 Publication
Co-Authors: 113 Co-Authors with 100 Joint Publications
4,422 Co-Co-Authors
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 Langhede, Rikke
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 E.
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 Guterman, Alexander Èmilevich
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 Kreĭnes, Elena M.
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 Markström, Klas
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.
...and 13 more Co-Authors
all top 5

Serials

68 Journal of Combinatorial Theory. Series B
29 Journal of Graph Theory
22 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
3 Journal of Combinatorics
2 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2 Proceedings of the American Mathematical Society
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 The Australasian Journal of Combinatorics
1 Journal of Algebraic Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Annals of Discrete Mathematics
1 Topics in Discrete Mathematics
1 Nederlandse Akademie van Wetenschappen. Proceedings. Series A. Indagationes Mathematicae
1 Special Matrices

Publications by Year

Citations contained in zbMATH Open

226 Publications have been cited 3,989 times in 2,740 Documents Cited by Year
Graphs on surfaces. Zbl 0979.05002
Mohar, Bojan; Thomassen, Carsten
354
2001
Every planar graph is 5-choosable. Zbl 0805.05023
Thomassen, Carsten
197
1994
2-linked graphs. Zbl 0457.05044
Thomassen, Carsten
101
1980
Cycles in digraphs. A survey. Zbl 0458.05035
Bermond, J. C.; Thomassen, C.
86
1981
Reflections on graph theory. Zbl 0614.05050
Thomassen, Carsten
80
1986
3-list-coloring planar graphs of girth 5. Zbl 0822.05029
Thomassen, Carsten
71
1995
The graph genus problem is NP-complete. Zbl 0689.68071
Thomassen, Carsten
67
1989
The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083
Thomassen, Carsten
66
2012
Planarity and duality of finite and infinite graphs. Zbl 0441.05023
Thomassen, Carsten
66
1980
Nonseparating cycles in k-connected graphs. Zbl 0498.05044
Thomassen, Carsten
61
1981
Nowhere-zero 3-flows and modulo \(k\)-orientations. Zbl 1301.05154
Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan
61
2013
A theorem on paths in planar graphs. Zbl 0515.05040
Thomassen, Carsten
59
1983
Tilings of the torus and the Klein bottle and vertex-transitive graphs on a fixed surface. Zbl 0722.05031
Thomassen, Carsten
58
1991
Grötzsch’s 3-color theorem and its counterparts for the torus and the projective plane. Zbl 0817.05024
Thomassen, Carsten
56
1994
Color-critical graphs on a fixed surface. Zbl 0883.05051
Thomassen, Carsten
54
1997
Five-coloring maps on surfaces. Zbl 0794.05026
Thomassen, Carsten
50
1993
Embeddings of graphs with no short noncontractible cycles. Zbl 0704.05011
Thomassen, Carsten
49
1990
Interval representations of planar graphs. Zbl 0595.05027
Thomassen, Carsten
49
1986
Hamiltonian-connected tournaments. Zbl 0435.05026
Thomassen, Carsten
49
1980
Highly connected sets and the excluded grid theorem. Zbl 0949.05075
Diestel, Reinhard; Jensen, Tommy R.; Gorbunov, Konstantin Yu.; Thomassen, Carsten
47
1999
Coloring graphs with fixed genus and girth. Zbl 0884.05039
Gimbel, John; Thomassen, Carsten
47
1997
Distances in orientations of graphs. Zbl 0311.05115
Chvátal, Václav; Thomassen, C.
44
1976
On the presence of disjoint subgraphs of a specified type. Zbl 0662.05032
Thomassen, Carsten
41
1988
Girth in graphs. Zbl 0537.05034
Thomassen, Carsten
40
1983
Disjoint cycles in digraphs. Zbl 0527.05036
Thomassen, Carsten
39
1983
Path and cycle sub-Ramsey numbers and an edge-colouring conjecture. Zbl 0613.05044
Hahn, Geňa; Thomassen, Carsten
38
1986
Plane representations of graphs. Zbl 0554.05021
Thomassen, C.
38
1984
A short list color proof of Grötzsch’s theorem. Zbl 1025.05022
Thomassen, Carsten
38
2003
Non-separating induced cycles in graphs. Zbl 0456.05039
Thomassen, Carsten; Toft, Bjarne
37
1981
Claw-decompositions and Tutte-orientations. Zbl 1117.05088
Barát, János; Thomassen, Carsten
37
2006
Graph decomposition with constraints on the connectivity and minimum degree. Zbl 0515.05045
Thomassen, Carsten
36
1983
The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020
Thomassen, Carsten
36
1997
Rectilinear drawings of graphs. Zbl 0649.05051
Thomassen, Carsten
35
1988
Even cycles in directed graphs. Zbl 0606.05039
Thomassen, Carsten
35
1985
The even cycle problem for directed graphs. Zbl 0760.05051
Thomassen, Carsten
33
1992
Vertex-transitive graphs and accessibility. Zbl 0793.05073
Thomassen, Carsten; Woess, Wolfgang
33
1993
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
31
2011
Sign-nonsingular matrices and even cycles in directed graphs. Zbl 0589.05050
Thomassen, Carsten
30
1986
The chromatic number of a graph of girth 5 on a fixed surface. Zbl 1020.05030
Thomassen, Carsten
29
2003
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
28
1999
Graph decomposition with applications to subdivisions and path systems modulo k. Zbl 0515.05052
Thomassen, Carsten
28
1983
Long cycles in digraphs. Zbl 0454.05029
Thomassen, Carsten
27
1981
Planar and infinite hypohamiltonian and hypotraceable graphs. Zbl 0322.05130
Thomassen, Carsten
27
1976
Kuratowski’s theorem. Zbl 0481.05023
Thomassen, Carsten
26
1981
Hypohamiltonian and hypotraceable graphs. Zbl 0278.05110
Thomassen, Carsten
26
1974
Resistances and currents in infinite electrical networks. Zbl 0706.94029
Thomassen, Carsten
25
1990
Finite metric spaces of strictly negative type. Zbl 0894.51003
Hjorth, Poul; Lisoněk, Petr; Markvorsen, Steen; Thomassen, Carsten
25
1998
The Jordan-Schönflies theorem and the classification of surfaces. Zbl 0773.57001
Thomassen, Carsten
23
1992
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
22
1987
Circuits through specified edges. Zbl 0488.05048
Haeggkvist, Roland; Thomassen, Carsten
22
1982
Highly connected non-2-linked digraphs. Zbl 0746.05030
Thomassen, Carsten
22
1991
Trees in triangulations. Zbl 0794.05027
Thomassen, Carsten
22
1994
Decompositions of highly connected graphs into paths of length 3. Zbl 1214.05134
Thomassen, Carsten
22
2008
Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\). Zbl 0820.05015
Richter, R. B.; Thomassen, C.
21
1995
The 3-flow conjecture, factors modulo \(k\), and the 1-2-3-conjecture. Zbl 1348.05085
Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan
21
2016
Five-coloring graphs on the torus. Zbl 0805.05022
Thomassen, Carsten
21
1994
Edge-decompositions of highly connected graphs into paths. Zbl 1181.05057
Thomassen, Carsten
20
2008
The Erdős-Pósa property for odd cycles in graphs of large connectivity. Zbl 0989.05062
Thomassen, Carsten
20
2001
When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse. Zbl 0673.05067
Thomassen, Carsten
19
1989
Duality of infinite graphs. Zbl 0501.05054
Thomassen, Carsten
18
1982
Graphs with homeomorphically irreducible spanning trees. Zbl 0744.05013
Albertson, Michael O.; Berman, David M.; Hutchinson, Joan P.; Thomassen, Carsten
18
1990
On the chromatic number of triangle-free graphs of large minimum degree. Zbl 1026.05042
Thomassen, Carsten
18
2002
A nine point theorem for 3-connected graphs. Zbl 0488.05047
Holton, D. A.; McKay, B. D.; Plummer, M. D.; Thomassen, C.
17
1982
Kings in \(k\)-partite tournaments. Zbl 0751.05047
Petrovic, Vojislav; Thomassen, Carsten
17
1991
Some remarks on Hajós’ conjecture. Zbl 1061.05040
Thomassen, Carsten
17
2005
Relations between crossing numbers of complete and complete bipartite graphs. Zbl 0872.05010
Richter, R. Bruce; Thomassen, Carsten
17
1997
Graph-like continua, augmenting arcs, and Menger’s theorem. Zbl 1175.05045
Thomassen, Carsten; Vella, Antoine
17
2008
Minimal graphs with crossing number at least \(k\). Zbl 0733.05035
Richter, Bruce R.; Thomassen, Carsten
17
1993
Decomposing a planar graph into degenerate graphs. Zbl 0840.05070
Thomassen, Carsten
16
1995
Independent dominating sets and a second hamiltonian cycle in regular graphs. Zbl 0895.05038
Thomassen, Carsten
16
1998
On the number of Hamiltonian cycles in bipartite graphs. Zbl 0868.05034
Thomassen, Carsten
16
1996
Paths, circuits and subdivisions. Zbl 0659.05062
Thomassen, Carsten
15
1988
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.
15
1989
Edge-disjoint Hamiltonian paths and cycles in tournaments. Zbl 0486.05049
Thomassen, Carsten
15
1982
The 2-linkage problem for acyclic digraphs. Zbl 0563.05027
Thomassen, Carsten
15
1985
3-connected planar spaces uniquely embed in the sphere. Zbl 1010.57002
Richter, R. Bruce; Thomassen, Carsten
15
2002
Planar cubic hypohamiltonian and hypotraceable graphs. Zbl 0388.05033
Thomassen, Carsten
15
1981
On pancyclic digraphs. Zbl 0284.05110
Häggkvist, Roland; Thomassen, Carsten
15
1976
Infinite vertex-transitive, ege-transitive non-1-transitive graphs. Zbl 0677.05042
Thomassen, Carsten; Watkins, Mark E.
14
1989
Embeddings and minors. Zbl 0851.05043
Thomassen, Carsten
14
1995
Isoperimetric inequalities and transient random walks on graphs. Zbl 0756.60065
Thomassen, Carsten
14
1992
An Ore-type condition implying a digraph to be pancyclic. Zbl 0361.05034
Thomassen, Carsten
14
1977
Infinite, highly connected digraphs with no two arc-disjoint spanning trees. Zbl 0665.05023
Aharoni, Ron; Thomassen, Carsten
13
1989
The square of a planar cubic graph is 7-colorable. Zbl 1375.05110
Thomassen, Carsten
13
2018
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
A remark on the factor theorems of Lovasz and Tutte. Zbl 0465.05055
Thomassen, Carsten
13
1981
Hamiltonian paths in squares of infinite locally finite blocks. Zbl 0389.05043
Thomassen, Carsten
13
1978
Density conditions for triangles in multipartite graphs. Zbl 1174.05406
Bondy, Adrian; Shen, Jian; Thomassé, Steéphan; Thomassen, Carsten
13
2006
Many 3-colorings of triangle-free planar graphs. Zbl 1118.05038
Thomassen, Carsten
12
2007
Exponentially many 5-list-colorings of planar graphs. Zbl 1123.05043
Thomassen, Carsten
12
2007
On the chromatic number of pentagon-free graphs of large minimum degree. Zbl 1135.05303
Thomassen, Carsten
12
2007
Chords of longest cycles in cubic graphs. Zbl 0905.05047
Thomassen, Carsten
12
1997
Chromatic roots and Hamiltonian paths. Zbl 1026.05048
Thomassen, C.
12
2000
Edge-disjoint Hamiltonian cycles in hypertournaments. Zbl 1086.05046
Petrovic, Vojislav; Thomassen, Carsten
12
2005
A short proof of Meyniel’s theorem. Zbl 0368.05029
Bondy, J. A.; Thomassen, C.
12
1977
Configurations in graphs of large minimum degree, connectivity, or chromatic number. Zbl 0709.05030
Thomassen, Carsten
11
1989
Deformations of plane graphs. Zbl 0527.05030
Thomassen, Carsten
11
1983
Decomposing a graph into bistars. Zbl 1301.05272
Thomassen, Carsten
11
2013
Exponentially many \(\mathbb{Z}_5\)-colorings in simple planar graphs. Zbl 1467.05078
Langhede, Rikke; Thomassen, Carsten
1
2021
\(4\)-regular \(4\)-connected Hamiltonian graphs with a bounded number of Hamiltonian cycles. Zbl 07471108
Thomassen, Carsten; Zamfirescu, Carol T.
1
2021
Cycles in 5-connected triangulations. Zbl 1430.05018
Alahmadi, A.; Aldred, R. E. L.; Thomassen, C.
4
2020
Group connectivity and group coloring: small groups versus large groups. Zbl 1435.05098
Langhede, Rikke; Thomassen, Carsten
2
2020
Cycles containing all the odd-degree vertices. Zbl 1437.05125
Cameron, Kathie; Thomassen, Carsten
2
2020
Planar Ramsey graphs. Zbl 1422.05066
Axenovich, Maria; Schade, Ursula; Thomassen, Carsten; Ueckerdt, Torsten
1
2019
Hamilton cycles in sparse locally connected graphs. Zbl 1406.05060
van Aardt, Susan A.; Burger, Alewyn P.; Frick, Marietjie; Thomassen, Carsten; de Wet, Johan P.
1
2019
The square of a planar cubic graph is 7-colorable. Zbl 1375.05110
Thomassen, Carsten
13
2018
Chords in longest cycles. Zbl 1379.05032
Thomassen, Carsten
5
2018
The flow index and strongly connected orientations. Zbl 1384.05092
Li, Jiaao; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan
5
2018
A Hamiltonian cycle in the square of a 2-connected graph in linear time. Zbl 1403.05077
Alstrup, Stephen; Georgakopoulos, Agelos; Rotenberg, Eva; Thomassen, Carsten
1
2018
Decomposing graphs into a constant number of locally irregular subgraphs. Zbl 1348.05161
Bensmail, Julien; Merker, Martin; Thomassen, Carsten
9
2017
Cycles through all finite vertex sets in infinite graphs. Zbl 1369.05123
Kündgen, André; Li, Binlong; Thomassen, Carsten
3
2017
Spanning quadrangulations of triangulated surfaces. Zbl 1377.05040
Kündgen, André; Thomassen, Carsten
2
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
Nash-Williams’ cycle-decomposition theorem. Zbl 1413.05195
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
21
2016
Orientations of infinite graphs with prescribed edge-connectivity. Zbl 1399.05139
Thomassen, Carsten
2
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
9
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
5
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.
4
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
Graph factors modulo \(k\). Zbl 1300.05262
Thomassen, Carsten
6
2014
Group flow, complex flow, unit vector flow, and the \((2 + \epsilon)\)-flow conjecture. Zbl 1297.05102
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
2
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
61
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
11
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.
6
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.
4
2013
The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083
Thomassen, Carsten
66
2012
From the plane to higher surfaces. Zbl 1244.05075
Kawarabayashi, Ken-Ichi; Thomassen, Carsten
6
2012
On the number of longest and almost longest cycles in cubic graphs. Zbl 1274.05254
Chia, Gek L.; Thomassen, Carsten
5
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
31
2011
Rainbow paths with prescribed ends. Zbl 1218.05044
Alishahi, Meysam; Taherkhani, Ali; Thomassen, Carsten
5
2011
Switchings, extensions, and reductions in central digraphs. Zbl 1232.05086
Kündgen, André; Leander, Gregor; Thomassen, Carsten
3
2011
On planarity of compact, locally connected, metric spaces. Zbl 1249.05080
Richter, R. Bruce; Rooney, Brendan; 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
9
2010
The chromatic polynomial and list colorings. Zbl 1197.05061
Thomassen, Carsten
7
2009
Decomposing a planar graph of girth 5 into an independent set and a forest. Zbl 1184.05029
Kawarabayashi, Ken-ichi; Thomassen, Carsten
6
2009
Decompositions of highly connected graphs into paths of length 3. Zbl 1214.05134
Thomassen, Carsten
22
2008
Edge-decompositions of highly connected graphs into paths. Zbl 1181.05057
Thomassen, Carsten
20
2008
Graph-like continua, augmenting arcs, and Menger’s theorem. Zbl 1175.05045
Thomassen, Carsten; Vella, Antoine
17
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
5
2008
Many 3-colorings of triangle-free planar graphs. Zbl 1118.05038
Thomassen, Carsten
12
2007
Exponentially many 5-list-colorings of planar graphs. Zbl 1123.05043
Thomassen, Carsten
12
2007
On the chromatic number of pentagon-free graphs of large minimum degree. Zbl 1135.05303
Thomassen, Carsten
12
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
37
2006
Density conditions for triangles in multipartite graphs. Zbl 1174.05406
Bondy, Adrian; Shen, Jian; Thomassé, Steéphan; Thomassen, Carsten
13
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
7
2006
The number of \(k\)-colorings of a graph on a fixed surface. Zbl 1200.05090
Thomassen, Carsten
4
2006
A Cantor-Bernstein theorem for paths in graphs. Zbl 1132.05034
Diestel, Reinhard; Thomassen, Carsten
1
2006
Some remarks on Hajós’ conjecture. Zbl 1061.05040
Thomassen, Carsten
17
2005
Edge-disjoint Hamiltonian cycles in hypertournaments. Zbl 1086.05046
Petrovic, Vojislav; Thomassen, Carsten
12
2005
Classification of locally 2-connected compact metric spaces. Zbl 1070.05034
Thomassen, Carsten
6
2005
Graphs with not all possible path-kernels. Zbl 1066.05107
Aldred, R. E. L.; Thomassen, Carsten
5
2004
The locally connected compact metric spaces embeddable in the plane. Zbl 1070.05033
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
38
2003
The chromatic number of a graph of girth 5 on a fixed surface. Zbl 1020.05030
Thomassen, Carsten
29
2003
On the chromatic number of triangle-free graphs of large minimum degree. Zbl 1026.05042
Thomassen, Carsten
18
2002
3-connected planar spaces uniquely embed in the sphere. Zbl 1010.57002
Richter, R. Bruce; Thomassen, Carsten
15
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
354
2001
The Erdős-Pósa property for odd cycles in graphs of large connectivity. Zbl 0989.05062
Thomassen, Carsten
20
2001
Decomposing a planar graph into an independent set and a 3-degenerate graph. Zbl 1024.05075
Thomassen, Carsten
11
2001
Totally odd \(K_4\)-subdivisions in 4-chromatic graphs. Zbl 1012.05064
Thomassen, Carsten
7
2001
Chromatic roots and Hamiltonian paths. Zbl 1026.05048
Thomassen, C.
12
2000
The color space of a graph. Zbl 0957.05036
Jensen, Tommy R.; Thomassen, Carsten
10
2000
Coloring triangle-free graphs with fixed size. Zbl 0948.05027
Gimbel, John; Thomassen, Carsten
6
2000
The rendezvous number of a symmetric matrix and a compact connected metric space. Zbl 1004.54020
Thomassen, Carsten
5
2000
Highly connected sets and the excluded grid theorem. Zbl 0949.05075
Diestel, Reinhard; Jensen, Tommy R.; Gorbunov, Konstantin Yu.; Thomassen, Carsten
47
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
28
1999
On the Nelson unit distance coloring problem. Zbl 0986.05041
Thomassen, Carsten
2
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
25
1998
Independent dominating sets and a second hamiltonian cycle in regular graphs. Zbl 0895.05038
Thomassen, Carsten
16
1998
Color-critical graphs on a fixed surface. Zbl 0883.05051
Thomassen, Carsten
54
1997
Coloring graphs with fixed genus and girth. Zbl 0884.05039
Gimbel, John; Thomassen, Carsten
47
1997
The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020
Thomassen, Carsten
36
1997
Relations between crossing numbers of complete and complete bipartite graphs. Zbl 0872.05010
Richter, R. Bruce; Thomassen, Carsten
17
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
12
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
6
1997
The genus problem for cubic graphs. Zbl 0869.05024
Thomassen, Carsten
3
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
16
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
71
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
Decomposing a planar graph into degenerate graphs. Zbl 0840.05070
Thomassen, Carsten
16
1995
Embeddings and minors. Zbl 0851.05043
Thomassen, Carsten
14
1995
...and 126 more Documents
all top 5

Cited by 2,646 Authors

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

Cited in 224 Serials

487 Discrete Mathematics
347 Journal of Combinatorial Theory. Series B
190 Discrete Applied Mathematics
159 Graphs and Combinatorics
157 Journal of Graph Theory
132 European Journal of Combinatorics
70 SIAM Journal on Discrete Mathematics
70 The Electronic Journal of Combinatorics
64 Combinatorica
62 Theoretical Computer Science
53 Algorithmica
42 Linear Algebra and its Applications
33 Combinatorics, Probability and Computing
32 Discrete & Computational Geometry
25 Computational Geometry
23 Applied Mathematics and Computation
21 Information Processing Letters
21 Discussiones Mathematicae. Graph Theory
15 Transactions of the American Mathematical Society
14 Journal of Combinatorial Theory. Series A
14 Random Structures & Algorithms
13 Journal of Computer and System Sciences
13 Advances in Applied Mathematics
13 Journal of Combinatorial Optimization
12 Acta Mathematica Sinica. English Series
11 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
11 Topology and its Applications
10 Czechoslovak Mathematical Journal
10 Journal of Mathematical Chemistry
9 Bulletin of the Australian Mathematical Society
9 Acta Mathematicae Applicatae Sinica. English Series
9 Discrete Mathematics, Algorithms and Applications
8 Israel Journal of Mathematics
8 Advances in Mathematics
8 Mathematica Slovaca
8 Applied Mathematics Letters
8 The Australasian Journal of Combinatorics
8 Ars Mathematica Contemporanea
8 Science China. Mathematics
7 Networks
7 Proceedings of the American Mathematical Society
7 Operations Research Letters
7 Information and Computation
7 Journal of Graph Algorithms and Applications
7 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
6 The Annals of Probability
6 Journal of Algebraic Combinatorics
6 Journal of Mathematical Sciences (New York)
6 Computer Science Review
5 Linear and Multilinear Algebra
5 SIAM Journal on Computing
5 Acta Mathematica Hungarica
5 Science in China. Series A
5 Annals of Combinatorics
5 Comptes Rendus. Mathématique. Académie des Sciences, Paris
4 Journal of Mathematical Analysis and Applications
4 Journal of Statistical Physics
4 Rocky Mountain Journal of Mathematics
4 Inventiones Mathematicae
4 Order
4 International Journal of Computer Mathematics
4 Theory of Computing Systems
4 Miscelánea Matemática
4 Journal of Applied Mathematics and Computing
4 Journal of Algebra and its Applications
4 Frontiers of Mathematics in China
4 Open Mathematics
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 Probability Theory and Related Fields
3 Computers & Operations Research
3 Annals of Operations Research
3 Potential Analysis
3 Applied Mathematics. Series B (English Edition)
3 Opuscula Mathematica
3 Positivity
3 Journal of Discrete Algorithms
3 AKCE International Journal of Graphs and Combinatorics
3 Contributions to Discrete Mathematics
3 Journal of Commutative Algebra
3 Electronic Journal of Graph Theory and Applications
2 Journal of Mathematical Physics
2 Mathematical Notes
2 Mathematics of Computation
2 Beiträge zur Algebra und Geometrie
2 Annales de l’Institut Fourier
2 Journal of Functional Analysis
2 Mathematische Annalen
2 Rendiconti del Seminario Matemàtico e Fisico di Milano
2 Mathematical Programming. Series A. Series B
2 Indagationes Mathematicae. New Series
2 Journal of Knot Theory and its Ramifications
2 Bernoulli
...and 124 more Serials
all top 5

Cited in 50 Fields

2,536 Combinatorics (05-XX)
347 Computer science (68-XX)
71 Operations research, mathematical programming (90-XX)
63 Manifolds and cell complexes (57-XX)
51 Convex and discrete geometry (52-XX)
45 Linear and multilinear algebra; matrix theory (15-XX)
42 Probability theory and stochastic processes (60-XX)
25 Geometry (51-XX)
24 Information and communication theory, circuits (94-XX)
23 Group theory and generalizations (20-XX)
23 Functional analysis (46-XX)
23 General topology (54-XX)
21 Biology and other natural sciences (92-XX)
20 Statistical mechanics, structure of matter (82-XX)
19 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
18 Order, lattices, ordered algebraic structures (06-XX)
17 Mathematical logic and foundations (03-XX)
13 Potential theory (31-XX)
12 Functions of a complex variable (30-XX)
12 Dynamical systems and ergodic theory (37-XX)
12 Numerical analysis (65-XX)
11 Differential geometry (53-XX)
9 Quantum theory (81-XX)
8 Partial differential equations (35-XX)
7 Number theory (11-XX)
7 Commutative algebra (13-XX)
6 General and overarching topics; collections (00-XX)
5 Measure and integration (28-XX)
5 Operator theory (47-XX)
5 Global analysis, analysis on manifolds (58-XX)
4 History and biography (01-XX)
3 Associative rings and algebras (16-XX)
3 Topological groups, Lie groups (22-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 Ordinary differential equations (34-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 Difference and functional equations (39-XX)
1 Approximations and expansions (41-XX)
1 Statistics (62-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Relativity and gravitational theory (83-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.