×
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: 269 Publications since 1973, including 21 Books and 1 Additional arXiv Preprint
2 Contributions as Editor
Reviewing Activity: 130 Reviews
Biographic References: 1 Publication
Co-Authors: 117 Co-Authors with 101 Joint Publications
5,022 Co-Co-Authors
all top 5

Co-Authors

170 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 Mohar, Bojan
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 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
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 Huynh, Tony
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 Šámal, Robert
1 Schade, Ursula
...and 17 more Co-Authors
all top 5

Serials

70 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

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

Cited by 3,127 Authors

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

Cited in 264 Serials

536 Discrete Mathematics
380 Journal of Combinatorial Theory. Series B
228 Journal of Graph Theory
216 Discrete Applied Mathematics
183 Graphs and Combinatorics
141 European Journal of Combinatorics
90 SIAM Journal on Discrete Mathematics
87 The Electronic Journal of Combinatorics
73 Theoretical Computer Science
68 Combinatorica
59 Algorithmica
45 Linear Algebra and its Applications
41 Combinatorics, Probability and Computing
39 Discrete & Computational Geometry
31 Applied Mathematics and Computation
26 Computational Geometry
22 Information Processing Letters
22 Discussiones Mathematicae. Graph Theory
19 Ars Mathematica Contemporanea
18 Random Structures & Algorithms
17 Journal of Combinatorial Optimization
16 Journal of Computer and System Sciences
15 Journal of Combinatorial Theory. Series A
15 Transactions of the American Mathematical Society
14 Advances in Applied Mathematics
14 The Australasian Journal of Combinatorics
14 Discrete Mathematics, Algorithms and Applications
13 Journal of Graph Algorithms and Applications
13 Acta Mathematica Sinica. English Series
12 Topology and its Applications
11 Journal of Mathematical Chemistry
10 Bulletin of the Australian Mathematical Society
10 Israel Journal of Mathematics
10 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
10 Czechoslovak Mathematical Journal
9 Proceedings of the American Mathematical Society
9 Acta Mathematicae Applicatae Sinica. English Series
8 Advances in Mathematics
8 Mathematica Slovaca
8 Networks
8 Applied Mathematics Letters
8 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
8 Science China. Mathematics
7 Linear and Multilinear Algebra
7 Operations Research Letters
7 Information and Computation
7 Journal of Algebraic Combinatorics
7 Journal of Mathematical Sciences (New York)
7 Annals of Combinatorics
7 Computer Science Review
6 The Annals of Probability
6 SIAM Journal on Computing
6 AKCE International Journal of Graphs and Combinatorics
6 Electronic Journal of Graph Theory and Applications
5 Acta Mathematica Hungarica
5 Science in China. Series A
5 Comptes Rendus. Mathématique. Académie des Sciences, Paris
5 Journal of Applied Mathematics and Computing
5 Frontiers of Mathematics in China
5 The Art of Discrete and Applied Mathematics
4 Communications in Algebra
4 Journal of Mathematical Analysis and Applications
4 Journal of Statistical Physics
4 Periodica Mathematica Hungarica
4 Rocky Mountain Journal of Mathematics
4 Inventiones Mathematicae
4 Order
4 International Journal of Computer Mathematics
4 Opuscula Mathematica
4 Theory of Computing Systems
4 Miscelánea Matemática
4 Journal of Algebra and its Applications
4 Journal of Discrete Algorithms
4 ACM Transactions on Algorithms
4 Open Mathematics
3 Communications in Mathematical Physics
3 Journal of Mathematical Biology
3 Mathematical Proceedings of the Cambridge Philosophical Society
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 International Transactions in Operational Research
3 Positivity
3 Discrete Mathematics and Theoretical Computer Science. DMTCS
3 Journal of the European Mathematical Society (JEMS)
3 Discrete Optimization
3 Contributions to Discrete Mathematics
3 Journal of Mathematics and the Arts
3 Journal of Commutative Algebra
3 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions
3 AIMS Mathematics
3 Combinatorial Theory
2 Journal of Mathematical Physics
2 Mathematical Notes
...and 164 more Serials
all top 5

Cited in 53 Fields

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

Citations by Year

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