# zbMATH — the first resource for mathematics

## Thomassen, Carsten

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

#### Co-Authors

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

#### Serials

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

#### Fields

 258 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 Geometry (51-XX) 2 Probability theory and stochastic processes (60-XX) 1 History and biography (01-XX) 1 Linear and multilinear algebra; matrix theory (15-XX)

#### Citations contained in zbMATH Open

223 Publications have been cited 3,792 times in 2,581 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
Planarity and duality of finite and infinite graphs. Zbl 0441.05023
Thomassen, Carsten
1980
3-list-coloring planar graphs of girth 5. Zbl 0822.05029
Thomassen, Carsten
1995
The graph genus problem is NP-complete. Zbl 0689.68071
Thomassen, Carsten
1989
The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083
Thomassen, Carsten
2012
Nonseparating cycles in k-connected graphs. Zbl 0498.05044
Thomassen, Carsten
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
2013
A theorem on paths in planar graphs. Zbl 0515.05040
Thomassen, Carsten
1983
Color-critical graphs on a fixed surface. Zbl 0883.05051
Thomassen, Carsten
1997
Five-coloring maps on surfaces. Zbl 0794.05026
Thomassen, Carsten
1993
Tilings of the torus and the Klein bottle and vertex-transitive graphs on a fixed surface. Zbl 0722.05031
Thomassen, Carsten
1991
Girth in graphs. Zbl 0537.05034
Thomassen, Carsten
1983
Hamiltonian-connected tournaments. Zbl 0435.05026
Thomassen, Carsten
1980
Grötzsch’s 3-color theorem and its counterparts for the torus and the projective plane. Zbl 0817.05024
Thomassen, Carsten
1994
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
On the presence of disjoint subgraphs of a specified type. Zbl 0662.05032
Thomassen, Carsten
1988
Plane representations of graphs. Zbl 0554.05021
Thomassen, C.
1984
Distances in orientations of graphs. Zbl 0311.05115
Chvátal, Václav; Thomassen, C.
1976
Non-separating induced cycles in graphs. Zbl 0456.05039
Thomassen, Carsten; Toft, Bjarne
1981
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
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
Disjoint cycles in digraphs. Zbl 0527.05036
Thomassen, Carsten
1983
The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020
Thomassen, Carsten
1997
Vertex-transitive graphs and accessibility. Zbl 0793.05073
Thomassen, Carsten; Woess, Wolfgang
1993
The even cycle problem for directed graphs. Zbl 0760.05051
Thomassen, Carsten
1992
Configurations in graphs of large minimum degree, connectivity, or chromatic number. Zbl 0709.05030
Thomassen, Carsten
1989
Graph decomposition with constraints on the connectivity and minimum degree. Zbl 0515.05045
Thomassen, Carsten
1983
Sign-nonsingular matrices and even cycles in directed graphs. Zbl 0589.05050
Thomassen, Carsten
1986
Rectilinear drawings of graphs. Zbl 0649.05051
Thomassen, Carsten
1988
On the complexity of some colorful problems parameterized by treewidth. Zbl 1223.05070
Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Szeider, Stefan; Thomassen, Carsten
2011
Graph decomposition with applications to subdivisions and path systems modulo k. Zbl 0515.05052
Thomassen, Carsten
1983
Planar and infinite hypohamiltonian and hypotraceable graphs. Zbl 0322.05130
Thomassen, Carsten
1976
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
Kuratowski’s theorem. Zbl 0481.05023
Thomassen, Carsten
1981
Long cycles in digraphs. Zbl 0454.05029
Thomassen, Carsten
1981
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
The Jordan-Schönflies theorem and the classification of surfaces. Zbl 0773.57001
Thomassen, Carsten
1992
The Erdős-Pósa property for odd cycles in graphs of large connectivity. Zbl 0989.05062
Thomassen, Carsten
2001
A polynomial algorithm for the 2-path problem for semicomplete digraphs. Zbl 0759.05041
Bang-Jensen, Jørgen; Thomassen, Carsten
1992
Resistances and currents in infinite electrical networks. Zbl 0706.94029
Thomassen, Carsten
1990
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
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
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
Highly connected non-2-linked digraphs. Zbl 0746.05030
Thomassen, Carsten
1991
When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse. Zbl 0673.05067
Thomassen, Carsten
1989
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
On the chromatic number of triangle-free graphs of large minimum degree. Zbl 1026.05042
Thomassen, Carsten
2002
Kings in $$k$$-partite tournaments. Zbl 0751.05047
Petrovic, Vojislav; Thomassen, Carsten
1991
Graphs with homeomorphically irreducible spanning trees. Zbl 0744.05013
Albertson, Michael O.; Berman, David M.; Hutchinson, Joan P.; Thomassen, Carsten
1990
Duality of infinite graphs. Zbl 0501.05054
Thomassen, Carsten
1982
Paths, circuits and subdivisions. Zbl 0659.05062
Thomassen, Carsten
1988
A nine point theorem for 3-connected graphs. Zbl 0488.05047
Holton, D. A.; McKay, B. D.; Plummer, M. D.; Thomassen, C.
1982
Edge-disjoint Hamiltonian paths and cycles in tournaments. Zbl 0486.05049
Thomassen, Carsten
1982
Some remarks on Hajós’ conjecture. Zbl 1061.05040
Thomassen, Carsten
2005
3-connected planar spaces uniquely embed in the sphere. Zbl 1010.57002
Richter, R. Bruce; Thomassen, Carsten
2002
Relations between crossing numbers of complete and complete bipartite graphs. Zbl 0872.05010
Richter, R. Bruce; Thomassen, Carsten
1997
On the number of Hamiltonian cycles in bipartite graphs. Zbl 0868.05034
Thomassen, Carsten
1996
Minimal graphs with crossing number at least $$k$$. Zbl 0733.05035
Richter, Bruce R.; Thomassen, Carsten
1993
The 2-linkage problem for acyclic digraphs. Zbl 0563.05027
Thomassen, Carsten
1985
On pancyclic digraphs. Zbl 0284.05110
Häggkvist, Roland; Thomassen, Carsten
1976
Independent dominating sets and a second hamiltonian cycle in regular graphs. Zbl 0895.05038
Thomassen, Carsten
1998
Decomposing a planar graph into degenerate graphs. Zbl 0840.05070
Thomassen, Carsten
1995
Infinite vertex-transitive, ege-transitive non-1-transitive graphs. Zbl 0677.05042
Thomassen, Carsten; Watkins, Mark E.
1989
Planar cubic hypohamiltonian and hypotraceable graphs. Zbl 0388.05033
Thomassen, Carsten
1981
Hypohamiltonian graphs and digraphs. Zbl 0371.05015
Thomassen, Carsten
1978
An Ore-type condition implying a digraph to be pancyclic. Zbl 0361.05034
Thomassen, Carsten
1977
Decomposing graphs into paths of fixed length. Zbl 1299.05270
Thomassen, Carsten
2013
Density conditions for triangles in multipartite graphs. Zbl 1174.05406
Bondy, Adrian; Shen, Jian; Thomassé, Steéphan; Thomassen, Carsten
2006
A simpler proof of the excluded minor theorem for higher surfaces. Zbl 0882.05053
Thomassen, Carsten
1997
Embeddings and minors. Zbl 0851.05043
Thomassen, Carsten
1995
Tight bounds on the chromatic sum of a connected graph. Zbl 0677.05028
Thomassen, Carsten; Erdős, Paul; Alavi, Yousef; Malde, Paresh J.; Schwenk, Allen J.
1989
The square of a planar cubic graph is 7-colorable. Zbl 1375.05110
Thomassen, Carsten
2018
On the chromatic number of pentagon-free graphs of large minimum degree. Zbl 1135.05303
Thomassen, Carsten
2007
Infinite, highly connected digraphs with no two arc-disjoint spanning trees. Zbl 0665.05023
Aharoni, Ron; Thomassen, Carsten
1989
A remark on the factor theorems of Lovasz and Tutte. Zbl 0465.05055
Thomassen, Carsten
1981
Hamiltonian paths in squares of infinite locally finite blocks. Zbl 0389.05043
Thomassen, Carsten
1978
A short proof of Meyniel’s theorem. Zbl 0368.05029
Bondy, J. A.; Thomassen, C.
1977
Chromatic roots and Hamiltonian paths. Zbl 1026.05048
Thomassen, C.
2000
Chords of longest cycles in cubic graphs. Zbl 0905.05047
Thomassen, Carsten
1997
Isoperimetric inequalities and transient random walks on graphs. Zbl 0756.60065
Thomassen, Carsten
1992
Three-regular subgraphs of four-regular graphs. Zbl 0427.05055
Chvatal, V.; Fleischner, H.; Sheehan, J.; Thomassen, C.
1979
Straight line representations of infinite planar graphs. Zbl 0373.05032
Thomassen, Carsten
1977
Some homeomorphism properties of graphs. Zbl 0272.05117
Thomassen, Carsten
1974
Decomposing a graph into bistars. Zbl 1301.05272
Thomassen, Carsten
2013
Cycles in 5-connected triangulations. Zbl 1430.05018
Alahmadi, A.; Aldred, R. E. L.; Thomassen, C.
2020
Group connectivity and group coloring: small groups versus large groups. Zbl 1435.05098
Langhede, Rikke; Thomassen, Carsten
2020
Planar Ramsey graphs. Zbl 1422.05066
Axenovich, Maria; Schade, Ursula; Thomassen, Carsten; Ueckerdt, Torsten
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.
2019
The square of a planar cubic graph is 7-colorable. Zbl 1375.05110
Thomassen, Carsten
2018
The flow index and strongly connected orientations. Zbl 1384.05092
Li, Jiaao; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan
2018
Chords in longest cycles. Zbl 1379.05032
Thomassen, Carsten
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
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
Spanning quadrangulations of triangulated surfaces. Zbl 1377.05040
Kündgen, André; 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
Orientations of infinite graphs with prescribed edge-connectivity. Zbl 1399.05139
Thomassen, Carsten
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
Strongly 2-connected orientations of graphs. Zbl 1302.05096
Thomassen, Carsten
2015
Extending a perfect matching to a Hamiltonian cycle. Zbl 1311.05157
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
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
Group flow, complex flow, unit vector flow, and the $$(2 + \epsilon)$$-flow conjecture. Zbl 1297.05102
Thomassen, Carsten
2014
Graph factors modulo $$k$$. Zbl 1300.05262
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
On planarity of compact, locally connected, metric spaces. Zbl 1249.05080
Richter, R. Bruce; Rooney, Brendan; Thomassen, Carsten
2011
Switchings, extensions, and reductions in central digraphs. Zbl 1232.05086
Kündgen, André; Leander, Gregor; 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
On the chromatic number of pentagon-free graphs of large minimum degree. Zbl 1135.05303
Thomassen, Carsten
2007
Exponentially many 5-list-colorings of planar graphs. Zbl 1123.05043
Thomassen, Carsten
2007
Many 3-colorings of triangle-free planar graphs. Zbl 1118.05038
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
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
The locally connected compact metric spaces embeddable in the plane. Zbl 1070.05033
Thomassen, Carsten
2004
Graphs with not all possible path-kernels. Zbl 1066.05107
Aldred, R. E. L.; 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
The rendezvous number of a symmetric matrix and a compact connected metric space. Zbl 1004.54020
Thomassen, Carsten
2000
Coloring triangle-free graphs with fixed size. Zbl 0948.05027
Gimbel, John; 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
Every planar graph is 5-choosable. Zbl 0805.05023
Thomassen, Carsten
1994
Grötzsch’s 3-color theorem and its counterparts for the torus and the projective plane. Zbl 0817.05024
Thomassen, Carsten
1994
Trees in triangulations. Zbl 0794.05027
Thomassen, Carsten
1994
Five-coloring graphs on the torus. Zbl 0805.05022
Thomassen, Carsten
1994
Embeddings of graphs. Zbl 0797.05035
Thomassen, Carsten
1994
...and 123 more Documents
all top 5

#### Cited by 2,546 Authors

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

#### Cited in 206 Serials

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

#### Cited in 50 Fields

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

#### Wikidata Timeline

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