## Thomassen, Carsten

Compute Distance To:
 Author ID: 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: 267 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,454 Co-Co-Authors
all top 5

### Co-Authors

 169 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 21 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
all top 5

### Fields

 263 Combinatorics (05-XX) 11 Manifolds and cell complexes (57-XX) 11 Computer science (68-XX) 6 General topology (54-XX) 6 Information and communication theory, circuits (94-XX) 2 General and overarching topics; collections (00-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Geometry (51-XX) 2 Probability theory and stochastic processes (60-XX) 1 History and biography (01-XX)

### Citations contained in zbMATH Open

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

### Cited by 2,680 Authors

 114 Thomassen, Carsten 72 Kawarabayashi, Ken-ichi 54 Mohar, Bojan 42 Lai, Hong-Jian 35 Ozeki, Kenta 33 Bang-Jensen, Jørgen 33 Dvořák, Zdeněk 31 Chandran, L. Sunil 31 Thomas, Robin 30 Yu, Xingxing 25 Wang, Wei-Fan 22 Kühn, Daniela 22 Richter, Robert Bruce 22 Zhang, Cunquan 21 Thilikos, Dimitrios M. 20 Diestel, Reinhard 20 Nakamoto, Atsuhiro 20 Zamfirescu, Carol T. 20 Zhu, Xuding 19 Liotta, Giuseppe 19 Osthus, Deryk 19 Raspaud, André 18 Li, Jiaao 18 Lidický, Bernard 18 Salazar, Gelasio 18 Sudakov, Benny 17 Montecchiani, Fabrizio 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 Vrána, Petr 15 Xu, Baogang 14 Chen, Guantao 14 Fujita, Shinya 14 Liu, Yanpei 14 Plummer, Michael D. 14 Postle, Luke 14 Ryjáček, Zdeněk 14 Seymour, Paul D. 13 Borodin, Oleg Veniaminovich 13 Bruhn, Henning 13 Chen, Min 13 Guo, Yubao 13 Jendrol’, Stanislav 13 Montassier, Mickaël 13 Sau, Ignasi 13 Thomassé, Stéphan 13 Wollan, Paul 13 Yeo, Anders 12 Broersma, Hajo J. 12 Francis, Mathew C. 12 Gutin, Gregory Z. 12 Koh, Khee Meng 12 Reed, Bruce Alan 12 Škrekovski, Riste 12 Zhan, Mingquan 11 Ando, Kiyoshi 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 Kaiser, Tomáš 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 Gimbel, John G. 9 Han, Miaomiao 9 Huang, Yuanqiu 9 Kostochka, Aleksandr Vasil’evich 9 Lichiardopol, Nicolas 9 Mader, Wolfgang 9 Merker, Martin 9 Ota, Katsuhiro ...and 2,580 more Authors
all top 5

### Cited in 228 Serials

 495 Discrete Mathematics 352 Journal of Combinatorial Theory. Series B 192 Discrete Applied Mathematics 162 Graphs and Combinatorics 157 Journal of Graph Theory 132 European Journal of Combinatorics 72 SIAM Journal on Discrete Mathematics 70 The Electronic Journal of Combinatorics 65 Combinatorica 62 Theoretical Computer Science 54 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 11 Journal of Mathematical Chemistry 10 Czechoslovak Mathematical Journal 10 The Australasian Journal of Combinatorics 9 Bulletin of the Australian Mathematical Society 9 Acta Mathematicae Applicatae Sinica. English Series 9 Journal of Graph Algorithms and Applications 9 Discrete Mathematics, Algorithms and Applications 8 Israel Journal of Mathematics 8 Advances in Mathematics 8 Mathematica Slovaca 8 Applied Mathematics Letters 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 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 5 Journal of Applied Mathematics and Computing 5 Frontiers of Mathematics in China 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 Algebra and its Applications 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 3 AIMS Mathematics 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 ...and 128 more Serials
all top 5

### Cited in 50 Fields

 2,571 Combinatorics (05-XX) 354 Computer science (68-XX) 73 Operations research, mathematical programming (90-XX) 65 Manifolds and cell complexes (57-XX) 51 Convex and discrete geometry (52-XX) 45 Linear and multilinear algebra; matrix theory (15-XX) 43 Probability theory and stochastic processes (60-XX) 25 Geometry (51-XX) 24 Group theory and generalizations (20-XX) 24 Information and communication theory, circuits (94-XX) 23 Functional analysis (46-XX) 23 General topology (54-XX) 22 Biology and other natural sciences (92-XX) 20 Statistical mechanics, structure of matter (82-XX) 20 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) 14 Numerical analysis (65-XX) 13 Potential theory (31-XX) 13 Dynamical systems and ergodic theory (37-XX) 12 Functions of a complex variable (30-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 History and biography (01-XX) 5 Measure and integration (28-XX) 5 Operator theory (47-XX) 5 Global analysis, analysis on manifolds (58-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)

### Wikidata Timeline

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