Edit Profile Thomassen, Carsten Compute Distance To: Compute 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) Publications by Year all cited Publications top 5 cited Publications 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.05002Mohar, Bojan; Thomassen, Carsten 333 2001 Every planar graph is 5-choosable. Zbl 0805.05023Thomassen, Carsten 176 1994 2-linked graphs. Zbl 0457.05044Thomassen, Carsten 98 1980 Cycles in digraphs. A survey. Zbl 0458.05035Bermond, J. C.; Thomassen, C. 82 1981 Reflections on graph theory. Zbl 0614.05050Thomassen, Carsten 77 1986 Planarity and duality of finite and infinite graphs. Zbl 0441.05023Thomassen, Carsten 66 1980 3-list-coloring planar graphs of girth 5. Zbl 0822.05029Thomassen, Carsten 63 1995 The graph genus problem is NP-complete. Zbl 0689.68071Thomassen, Carsten 62 1989 The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083Thomassen, Carsten 61 2012 Nonseparating cycles in k-connected graphs. Zbl 0498.05044Thomassen, Carsten 61 1981 Nowhere-zero 3-flows and modulo \(k\)-orientations. Zbl 1301.05154Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan 56 2013 A theorem on paths in planar graphs. Zbl 0515.05040Thomassen, Carsten 56 1983 Color-critical graphs on a fixed surface. Zbl 0883.05051Thomassen, Carsten 52 1997 Five-coloring maps on surfaces. Zbl 0794.05026Thomassen, Carsten 50 1993 Tilings of the torus and the Klein bottle and vertex-transitive graphs on a fixed surface. Zbl 0722.05031Thomassen, Carsten 50 1991 Girth in graphs. Zbl 0537.05034Thomassen, Carsten 50 1983 Hamiltonian-connected tournaments. Zbl 0435.05026Thomassen, Carsten 50 1980 Grötzsch’s 3-color theorem and its counterparts for the torus and the projective plane. Zbl 0817.05024Thomassen, Carsten 49 1994 Interval representations of planar graphs. Zbl 0595.05027Thomassen, Carsten 47 1986 Embeddings of graphs with no short noncontractible cycles. Zbl 0704.05011Thomassen, Carsten 46 1990 Highly connected sets and the excluded grid theorem. Zbl 0949.05075Diestel, Reinhard; Jensen, Tommy R.; Gorbunov, Konstantin Yu.; Thomassen, Carsten 45 1999 Coloring graphs with fixed genus and girth. Zbl 0884.05039Gimbel, John; Thomassen, Carsten 41 1997 On the presence of disjoint subgraphs of a specified type. Zbl 0662.05032Thomassen, Carsten 39 1988 Plane representations of graphs. Zbl 0554.05021Thomassen, C. 39 1984 Distances in orientations of graphs. Zbl 0311.05115Chvátal, Václav; Thomassen, C. 39 1976 Non-separating induced cycles in graphs. Zbl 0456.05039Thomassen, Carsten; Toft, Bjarne 37 1981 Claw-decompositions and Tutte-orientations. Zbl 1117.05088Barát, János; Thomassen, Carsten 36 2006 Even cycles in directed graphs. Zbl 0606.05039Thomassen, Carsten 36 1985 A short list color proof of Grötzsch’s theorem. Zbl 1025.05022Thomassen, Carsten 35 2003 Path and cycle sub-Ramsey numbers and an edge-colouring conjecture. Zbl 0613.05044Hahn, Geňa; Thomassen, Carsten 35 1986 Disjoint cycles in digraphs. Zbl 0527.05036Thomassen, Carsten 35 1983 The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020Thomassen, Carsten 34 1997 Vertex-transitive graphs and accessibility. Zbl 0793.05073Thomassen, Carsten; Woess, Wolfgang 32 1993 The even cycle problem for directed graphs. Zbl 0760.05051Thomassen, Carsten 32 1992 Configurations in graphs of large minimum degree, connectivity, or chromatic number. Zbl 0709.05030Thomassen, Carsten 32 1989 Graph decomposition with constraints on the connectivity and minimum degree. Zbl 0515.05045Thomassen, Carsten 32 1983 Sign-nonsingular matrices and even cycles in directed graphs. Zbl 0589.05050Thomassen, Carsten 30 1986 Rectilinear drawings of graphs. Zbl 0649.05051Thomassen, Carsten 29 1988 On the complexity of some colorful problems parameterized by treewidth. Zbl 1223.05070Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Szeider, Stefan; Thomassen, Carsten 26 2011 Graph decomposition with applications to subdivisions and path systems modulo k. Zbl 0515.05052Thomassen, Carsten 26 1983 Planar and infinite hypohamiltonian and hypotraceable graphs. Zbl 0322.05130Thomassen, Carsten 26 1976 The chromatic number of a graph of girth 5 on a fixed surface. Zbl 1020.05030Thomassen, Carsten 25 2003 Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5. Zbl 0930.05043Thomassen, Carsten 25 1999 Kuratowski’s theorem. Zbl 0481.05023Thomassen, Carsten 25 1981 Long cycles in digraphs. Zbl 0454.05029Thomassen, Carsten 25 1981 Hypohamiltonian and hypotraceable graphs. Zbl 0278.05110Thomassen, Carsten 25 1974 Finite metric spaces of strictly negative type. Zbl 0894.51003Hjorth, Poul; Lisoněk, Petr; Markvorsen, Steen; Thomassen, Carsten 24 1998 The Jordan-Schönflies theorem and the classification of surfaces. Zbl 0773.57001Thomassen, Carsten 24 1992 The Erdős-Pósa property for odd cycles in graphs of large connectivity. Zbl 0989.05062Thomassen, Carsten 23 2001 A polynomial algorithm for the 2-path problem for semicomplete digraphs. Zbl 0759.05041Bang-Jensen, Jørgen; Thomassen, Carsten 23 1992 Resistances and currents in infinite electrical networks. Zbl 0706.94029Thomassen, Carsten 23 1990 Characterization of even directed graphs. Zbl 0607.05037Seymour, Paul; Thomassen, Carsten 23 1987 Trees in triangulations. Zbl 0794.05027Thomassen, Carsten 22 1994 Decompositions of highly connected graphs into paths of length 3. Zbl 1214.05134Thomassen, Carsten 21 2008 Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\). Zbl 0820.05015Richter, R. B.; Thomassen, C. 21 1995 Five-coloring graphs on the torus. Zbl 0805.05022Thomassen, Carsten 20 1994 Edge-decompositions of highly connected graphs into paths. Zbl 1181.05057Thomassen, Carsten 19 2008 Graph-like continua, augmenting arcs, and Menger’s theorem. Zbl 1175.05045Thomassen, Carsten; Vella, Antoine 19 2008 Highly connected non-2-linked digraphs. Zbl 0746.05030Thomassen, Carsten 19 1991 When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse. Zbl 0673.05067Thomassen, Carsten 19 1989 Circuits through specified edges. Zbl 0488.05048Haeggkvist, Roland; Thomassen, Carsten 19 1982 The 3-flow conjecture, factors modulo \(k\), and the 1-2-3-conjecture. Zbl 1348.05085Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan 17 2016 On the chromatic number of triangle-free graphs of large minimum degree. Zbl 1026.05042Thomassen, Carsten 17 2002 Kings in \(k\)-partite tournaments. Zbl 0751.05047Petrovic, Vojislav; Thomassen, Carsten 17 1991 Graphs with homeomorphically irreducible spanning trees. Zbl 0744.05013Albertson, Michael O.; Berman, David M.; Hutchinson, Joan P.; Thomassen, Carsten 17 1990 Duality of infinite graphs. Zbl 0501.05054Thomassen, Carsten 17 1982 Paths, circuits and subdivisions. Zbl 0659.05062Thomassen, Carsten 16 1988 A nine point theorem for 3-connected graphs. Zbl 0488.05047Holton, D. A.; McKay, B. D.; Plummer, M. D.; Thomassen, C. 16 1982 Edge-disjoint Hamiltonian paths and cycles in tournaments. Zbl 0486.05049Thomassen, Carsten 16 1982 Some remarks on Hajós’ conjecture. Zbl 1061.05040Thomassen, Carsten 15 2005 3-connected planar spaces uniquely embed in the sphere. Zbl 1010.57002Richter, R. Bruce; Thomassen, Carsten 15 2002 Relations between crossing numbers of complete and complete bipartite graphs. Zbl 0872.05010Richter, R. Bruce; Thomassen, Carsten 15 1997 On the number of Hamiltonian cycles in bipartite graphs. Zbl 0868.05034Thomassen, Carsten 15 1996 Minimal graphs with crossing number at least \(k\). Zbl 0733.05035Richter, Bruce R.; Thomassen, Carsten 15 1993 The 2-linkage problem for acyclic digraphs. Zbl 0563.05027Thomassen, Carsten 15 1985 On pancyclic digraphs. Zbl 0284.05110Häggkvist, Roland; Thomassen, Carsten 15 1976 Independent dominating sets and a second hamiltonian cycle in regular graphs. Zbl 0895.05038Thomassen, Carsten 14 1998 Decomposing a planar graph into degenerate graphs. Zbl 0840.05070Thomassen, Carsten 14 1995 Infinite vertex-transitive, ege-transitive non-1-transitive graphs. Zbl 0677.05042Thomassen, Carsten; Watkins, Mark E. 14 1989 Planar cubic hypohamiltonian and hypotraceable graphs. Zbl 0388.05033Thomassen, Carsten 14 1981 Hypohamiltonian graphs and digraphs. Zbl 0371.05015Thomassen, Carsten 14 1978 An Ore-type condition implying a digraph to be pancyclic. Zbl 0361.05034Thomassen, Carsten 14 1977 Decomposing graphs into paths of fixed length. Zbl 1299.05270Thomassen, Carsten 13 2013 Density conditions for triangles in multipartite graphs. Zbl 1174.05406Bondy, Adrian; Shen, Jian; Thomassé, Steéphan; Thomassen, Carsten 13 2006 A simpler proof of the excluded minor theorem for higher surfaces. Zbl 0882.05053Thomassen, Carsten 13 1997 Embeddings and minors. Zbl 0851.05043Thomassen, Carsten 13 1995 Tight bounds on the chromatic sum of a connected graph. Zbl 0677.05028Thomassen, Carsten; Erdős, Paul; Alavi, Yousef; Malde, Paresh J.; Schwenk, Allen J. 13 1989 The square of a planar cubic graph is 7-colorable. Zbl 1375.05110Thomassen, Carsten 12 2018 On the chromatic number of pentagon-free graphs of large minimum degree. Zbl 1135.05303Thomassen, Carsten 12 2007 Infinite, highly connected digraphs with no two arc-disjoint spanning trees. Zbl 0665.05023Aharoni, Ron; Thomassen, Carsten 12 1989 A remark on the factor theorems of Lovasz and Tutte. Zbl 0465.05055Thomassen, Carsten 12 1981 Hamiltonian paths in squares of infinite locally finite blocks. Zbl 0389.05043Thomassen, Carsten 12 1978 A short proof of Meyniel’s theorem. Zbl 0368.05029Bondy, J. A.; Thomassen, C. 12 1977 Chromatic roots and Hamiltonian paths. Zbl 1026.05048Thomassen, C. 11 2000 Chords of longest cycles in cubic graphs. Zbl 0905.05047Thomassen, Carsten 11 1997 Isoperimetric inequalities and transient random walks on graphs. Zbl 0756.60065Thomassen, Carsten 11 1992 Three-regular subgraphs of four-regular graphs. Zbl 0427.05055Chvatal, V.; Fleischner, H.; Sheehan, J.; Thomassen, C. 11 1979 Straight line representations of infinite planar graphs. Zbl 0373.05032Thomassen, Carsten 11 1977 Some homeomorphism properties of graphs. Zbl 0272.05117Thomassen, Carsten 11 1974 Decomposing a graph into bistars. Zbl 1301.05272Thomassen, Carsten 10 2013 Cycles in 5-connected triangulations. Zbl 1430.05018Alahmadi, A.; Aldred, R. E. L.; Thomassen, C. 2 2020 Group connectivity and group coloring: small groups versus large groups. Zbl 1435.05098Langhede, Rikke; Thomassen, Carsten 1 2020 Planar Ramsey graphs. Zbl 1422.05066Axenovich, Maria; Schade, Ursula; Thomassen, Carsten; Ueckerdt, Torsten 1 2019 Hamilton cycles in sparse locally connected graphs. Zbl 1406.05060van Aardt, Susan A.; Burger, Alewyn P.; Frick, Marietjie; Thomassen, Carsten; de Wet, Johan P. 1 2019 The square of a planar cubic graph is 7-colorable. Zbl 1375.05110Thomassen, Carsten 12 2018 The flow index and strongly connected orientations. Zbl 1384.05092Li, Jiaao; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan 5 2018 Chords in longest cycles. Zbl 1379.05032Thomassen, Carsten 2 2018 A Hamiltonian cycle in the square of a 2-connected graph in linear time. Zbl 1403.05077Alstrup, Stephen; Georgakopoulos, Agelos; Rotenberg, Eva; Thomassen, Carsten 1 2018 Decomposing graphs into a constant number of locally irregular subgraphs. Zbl 1348.05161Bensmail, Julien; Merker, Martin; Thomassen, Carsten 8 2017 Cycles through all finite vertex sets in infinite graphs. Zbl 1369.05123Kündgen, André; Li, Binlong; Thomassen, Carsten 2 2017 On the minimum number of spanning trees in \(k\)-edge-connected graphs. Zbl 1359.05023Ok, S.; Thomassen, C. 2 2017 Infinitely connected subgraphs in graphs of uncountable chromatic number. Zbl 1413.05124Thomassen, Carsten 1 2017 Spanning quadrangulations of triangulated surfaces. Zbl 1377.05040Kündgen, André; Thomassen, Carsten 1 2017 The 3-flow conjecture, factors modulo \(k\), and the 1-2-3-conjecture. Zbl 1348.05085Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan 17 2016 Orientations of infinite graphs with prescribed edge-connectivity. Zbl 1399.05139Thomassen, Carsten 3 2016 Group-colouring, group-connectivity, claw-decompositions, and orientations in 5-edge-connected planar graphs. Zbl 1360.05066Richter, R. Bruce; Thomassen, Carsten; Younger, Daniel H. 2 2016 Strongly 2-connected orientations of graphs. Zbl 1302.05096Thomassen, Carsten 8 2015 Extending a perfect matching to a Hamiltonian cycle. Zbl 1311.05157Alahmadi, Adel; Aldred, Robert E. L.; Alkenani, Ahmad; Hijazi, Rola; Solé, Patrick; Thomassen, Carsten 4 2015 Destroying longest cycles in graphs and digraphs. Zbl 1311.05094van Aardt, Susan A.; Burger, Alewyn P.; Dunbar, Jean E.; Frick, Marietjie; Llano, Bernardo; Thomassen, Carsten; Zuazua, Rita 1 2015 The minimum number of minimal codewords in an \([n, k]\)-code and in graphic codes. Zbl 1311.05027Alahmadi, A.; Aldred, R. E. L.; de la Cruz, R.; Ok, S.; Solé, P.; Thomassen, C. 1 2015 Group flow, complex flow, unit vector flow, and the \((2 + \epsilon)\)-flow conjecture. Zbl 1297.05102Thomassen, Carsten 5 2014 Graph factors modulo \(k\). Zbl 1300.05262Thomassen, Carsten 5 2014 Addendum: Commentary for “On planarity of compact, locally connected, metric spaces”. Zbl 1313.05357Richter, R. Bruce; Rooney, Brendan; Thomassen, Carsten 2 2014 Nowhere-zero 3-flows and modulo \(k\)-orientations. Zbl 1301.05154Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan 56 2013 Decomposing graphs into paths of fixed length. Zbl 1299.05270Thomassen, Carsten 13 2013 Decomposing a graph into bistars. Zbl 1301.05272Thomassen, Carsten 10 2013 The maximum number of minimal codewords in long codes. Zbl 1254.05084Alahmadi, A.; Aldred, R. E. L.; dela Cruz, R.; Solé, P.; Thomassen, C. 3 2013 The maximum number of minimal codewords in an \([n,k]\)-code. Zbl 1281.94099Alahmadi, A.; Aldred, R. E. L.; de la Cruz, R.; Solé, P.; Thomassen, C. 1 2013 The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083Thomassen, Carsten 61 2012 From the plane to higher surfaces. Zbl 1244.05075Kawarabayashi, Ken-Ichi; Thomassen, Carsten 5 2012 On the number of longest and almost longest cycles in cubic graphs. Zbl 1274.05254Chia, Gek L.; Thomassen, Carsten 3 2012 On the complexity of some colorful problems parameterized by treewidth. Zbl 1223.05070Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Szeider, Stefan; Thomassen, Carsten 26 2011 Rainbow paths with prescribed ends. Zbl 1218.05044Alishahi, Meysam; Taherkhani, Ali; Thomassen, Carsten 5 2011 On planarity of compact, locally connected, metric spaces. Zbl 1249.05080Richter, R. Bruce; Rooney, Brendan; Thomassen, Carsten 3 2011 Switchings, extensions, and reductions in central digraphs. Zbl 1232.05086Kündgen, André; Leander, Gregor; Thomassen, Carsten 3 2011 Grinberg’s criterion applied to some non-planar graphs. Zbl 1265.05342Chia, G. L.; Thomassen, C. 1 2011 Spanning trees and orientation of graphs. Zbl 1219.05044Thomassen, Carsten 4 2010 Decomposing a planar graph of girth 5 into an independent set and a forest. Zbl 1184.05029Kawarabayashi, Ken-ichi; Thomassen, Carsten 6 2009 The chromatic polynomial and list colorings. Zbl 1197.05061Thomassen, Carsten 6 2009 Decompositions of highly connected graphs into paths of length 3. Zbl 1214.05134Thomassen, Carsten 21 2008 Edge-decompositions of highly connected graphs into paths. Zbl 1181.05057Thomassen, Carsten 19 2008 Graph-like continua, augmenting arcs, and Menger’s theorem. Zbl 1175.05045Thomassen, Carsten; Vella, Antoine 19 2008 On the maximum number of cycles in a planar graph. Zbl 1140.05034Aldred, R. E. L.; Thomassen, Carsten 8 2008 2-list-coloring planar graphs without monochromatic triangles. Zbl 1167.05029Thomassen, Carsten 5 2008 On the chromatic number of pentagon-free graphs of large minimum degree. Zbl 1135.05303Thomassen, Carsten 12 2007 Exponentially many 5-list-colorings of planar graphs. Zbl 1123.05043Thomassen, Carsten 10 2007 Many 3-colorings of triangle-free planar graphs. Zbl 1118.05038Thomassen, Carsten 9 2007 On the complexity of some colorful problems parameterized by treewidth. Zbl 1175.68292Fellows, Michael; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Szeider, Stefan; Thomassen, Carsten 7 2007 Hajós’ conjecture for line graphs. Zbl 1114.05041Thomassen, Carsten 4 2007 Claw-decompositions and Tutte-orientations. Zbl 1117.05088Barát, János; Thomassen, Carsten 36 2006 Density conditions for triangles in multipartite graphs. Zbl 1174.05406Bondy, Adrian; Shen, Jian; Thomassé, Steéphan; Thomassen, Carsten 13 2006 On the max-cut problem for a planar, cubic, triangle-free graph, and the Chinese postman problem for a planar triangulation. Zbl 1109.05039Thomassen, Carsten 6 2006 The number of \(k\)-colorings of a graph on a fixed surface. Zbl 1200.05090Thomassen, Carsten 4 2006 Some remarks on Hajós’ conjecture. Zbl 1061.05040Thomassen, Carsten 15 2005 Edge-disjoint Hamiltonian cycles in hypertournaments. Zbl 1086.05046Petrovic, Vojislav; Thomassen, Carsten 10 2005 Classification of locally 2-connected compact metric spaces. Zbl 1070.05034Thomassen, Carsten 6 2005 The locally connected compact metric spaces embeddable in the plane. Zbl 1070.05033Thomassen, Carsten 5 2004 Graphs with not all possible path-kernels. Zbl 1066.05107Aldred, R. E. L.; Thomassen, Carsten 5 2004 Tutte’s spring theorem. Zbl 1038.05019Thomassen, Carsten 1 2004 A short list color proof of Grötzsch’s theorem. Zbl 1025.05022Thomassen, Carsten 35 2003 The chromatic number of a graph of girth 5 on a fixed surface. Zbl 1020.05030Thomassen, Carsten 25 2003 On the chromatic number of triangle-free graphs of large minimum degree. Zbl 1026.05042Thomassen, Carsten 17 2002 3-connected planar spaces uniquely embed in the sphere. Zbl 1010.57002Richter, R. Bruce; Thomassen, Carsten 15 2002 Long cycles in graphs on a fixed surface. Zbl 1025.05035Böhme, Thomas; Mohar, Bojan; Thomassen, Carsten 10 2002 Graphs on surfaces. Zbl 0979.05002Mohar, Bojan; Thomassen, Carsten 333 2001 The Erdős-Pósa property for odd cycles in graphs of large connectivity. Zbl 0989.05062Thomassen, Carsten 23 2001 Decomposing a planar graph into an independent set and a 3-degenerate graph. Zbl 1024.05075Thomassen, Carsten 8 2001 Totally odd \(K_4\)-subdivisions in 4-chromatic graphs. Zbl 1012.05064Thomassen, Carsten 6 2001 Chromatic roots and Hamiltonian paths. Zbl 1026.05048Thomassen, C. 11 2000 The color space of a graph. Zbl 0957.05036Jensen, Tommy R.; Thomassen, Carsten 9 2000 The rendezvous number of a symmetric matrix and a compact connected metric space. Zbl 1004.54020Thomassen, Carsten 5 2000 Coloring triangle-free graphs with fixed size. Zbl 0948.05027Gimbel, John; Thomassen, Carsten 4 2000 Highly connected sets and the excluded grid theorem. Zbl 0949.05075Diestel, Reinhard; Jensen, Tommy R.; Gorbunov, Konstantin Yu.; Thomassen, Carsten 45 1999 Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5. Zbl 0930.05043Thomassen, Carsten 25 1999 On the Nelson unit distance coloring problem. Zbl 0986.05041Thomassen, Carsten 2 1999 Parity, cycle space, and \(K_4\)-subdivisions in graphs. Zbl 0931.05041Thomassen, C. 1 1999 Finite metric spaces of strictly negative type. Zbl 0894.51003Hjorth, Poul; Lisoněk, Petr; Markvorsen, Steen; Thomassen, Carsten 24 1998 Independent dominating sets and a second hamiltonian cycle in regular graphs. Zbl 0895.05038Thomassen, Carsten 14 1998 Color-critical graphs on a fixed surface. Zbl 0883.05051Thomassen, Carsten 52 1997 Coloring graphs with fixed genus and girth. Zbl 0884.05039Gimbel, John; Thomassen, Carsten 41 1997 The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020Thomassen, Carsten 34 1997 Relations between crossing numbers of complete and complete bipartite graphs. Zbl 0872.05010Richter, R. Bruce; Thomassen, Carsten 15 1997 A simpler proof of the excluded minor theorem for higher surfaces. Zbl 0882.05053Thomassen, Carsten 13 1997 Chords of longest cycles in cubic graphs. Zbl 0905.05047Thomassen, Carsten 11 1997 On the complexity of finding a minimum cycle cover of a graph. Zbl 0870.05040Thomassen, Carsten 7 1997 On the number of cycles in 3-connected cubic graphs. Zbl 0918.05068Aldred, R. E. L.; Thomassen, Carsten 5 1997 The genus problem for cubic graphs. Zbl 0869.05024Thomassen, Carsten 2 1997 Dirac’s conjecture on \(K_ 5\)-subdivisions. Zbl 0871.05052Thomassen, Carsten 1 1997 On the number of Hamiltonian cycles in bipartite graphs. Zbl 0868.05034Thomassen, Carsten 15 1996 \(K_5\)-subdivisions in graphs. Zbl 0948.05051Thomassen, Carsten 4 1996 Directed cycles with two chords and strong spanning directed subgraphs with few arcs. Zbl 0842.05037Thomassen, Carsten 1 1996 3-list-coloring planar graphs of girth 5. Zbl 0822.05029Thomassen, Carsten 63 1995 Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\). Zbl 0820.05015Richter, R. B.; Thomassen, C. 21 1995 Decomposing a planar graph into degenerate graphs. Zbl 0840.05070Thomassen, Carsten 14 1995 Embeddings and minors. Zbl 0851.05043Thomassen, Carsten 13 1995 Every planar graph is 5-choosable. Zbl 0805.05023Thomassen, Carsten 176 1994 Grötzsch’s 3-color theorem and its counterparts for the torus and the projective plane. Zbl 0817.05024Thomassen, Carsten 49 1994 Trees in triangulations. Zbl 0794.05027Thomassen, Carsten 22 1994 Five-coloring graphs on the torus. Zbl 0805.05022Thomassen, Carsten 20 1994 Embeddings of graphs. Zbl 0797.05035Thomassen, Carsten 1 1994 ...and 123 more Documents all cited Publications top 5 cited Publications 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) 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.