Edit Profile (opens in new tab) Thomassen, Carsten Co-Author Distance 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: 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 all top 5 Fields 264 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) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.