Edit Profile (opens in new tab) Thomassen, Carsten Compute Distance To: Compute Author ID: thomassen.carsten Published as: Thomassen, Carsten; Thomassen, C. Homepage: http://www2.mat.dtu.dk/people/C.Thomassen/ External Links: MGP · Wikidata · ResearchGate · dblp · GND · IdRef Documents Indexed: 267 Publications since 1973, including 21 Books 2 Contributions as Editor Reviewing Activity: 130 Reviews Biographic References: 1 Publication Co-Authors: 113 Co-Authors with 100 Joint Publications 4,454 Co-Co-Authors all top 5 Co-Authors 169 single-authored 9 Aldred, Robert E. L. 8 Richter, Robert Bruce 5 Alahmadi, Adel N. 4 Gimbel, John G. 4 Häggkvist, Roland 4 Kündgen, André 4 Solé, Patrick 3 Andersen, Lars Døvling 3 Bang-Jensen, Jørgen 3 dela Cruz, Romar B. 3 Holton, Derek Allan 3 Jensen, Tommy René 3 Ok, Seongmin 3 Wu, Yezhou 3 Zhang, Cunquan 2 Bermond, Jean-Claude 2 Bollobás, Béla 2 Burger, Alewyn Petrus 2 Chia, Gek-Ling 2 Chvátal, Václav 2 Diestel, Reinhard 2 Dirac, Gabriel Andrew 2 Fellows, Michael Ralph 2 Fomin, Fedor V. 2 Frick, Marietjie 2 Kawarabayashi, Ken-ichi 2 Langhede, Rikke 2 Li, Binlong 2 Lokshtanov, Daniel 2 Markvorsen, Steen 2 McKay, Brendan D. 2 Mohar, Bojan 2 Petrović, Vojislav 2 Plummer, Michael D. 2 Reid, Kenneth Brooks 2 Rooney, Brendan 2 Rosamond, Frances A. 2 Saurabh, Saket 2 Seymour, Paul D. 2 Szeider, Stefan 2 Toft, Bjarne 2 van Aardt, Susan A. 2 Vestergaard, Preben Dahl 1 Aharoni, Ron 1 Alavi, Yousef 1 Albertson, Michael O. 1 Alishahi, Meysam 1 Alkenani, Ahmad N. 1 Alon, Noga M. 1 Alstrup, Stephen 1 Andersen, L. A. 1 Axenovich, Maria A. 1 Barát, János 1 Bensmail, Julien 1 Berman, David M. 1 Böhme, Thomas 1 Bondy, Adrian 1 Bondy, J. Adrian 1 Brouwer, Andries Evert 1 Cameron, Kathie 1 Davies, James E. 1 de Wet, Johan P. 1 Dejter, Italo Jose 1 Dunbar, Jean E. 1 Erdős, Pál 1 Fleischner, Herbert J. 1 Fraisse, Pierre 1 Georgakopoulos, Agelos 1 Gorbunov, Konstantin Yu. 1 Grötschel, Martin 1 Guterman, Alexander Èmilevich 1 Hahn, Gena 1 Hakimi, Seifollah Louis 1 Harary, Frank 1 Heydemann, Marie-Claude 1 Hijazi, Rola Asaad 1 Hjorth, Poul G. 1 Hliněný, Petr 1 Hutchinson, Joan P. 1 Jakobsen, Ivan Tafteberg 1 Jørgensen, Leif Kjær 1 Kleitman, Daniel J. 1 Kreĭnes, Elena M. 1 Leander, Gregor 1 Li, Jiaao 1 Lisoněk, Petr 1 Llano, Bernardo 1 Lovász, László Miklós 1 Malde, Paresh J. 1 Manoussakis, Yannis G. 1 Markström, Klas 1 McGuinness, Sean 1 Merker, Martin 1 Perrett, Thomas J. 1 Rotenberg, Eva 1 Sabidussi, Gert 1 Saks, Michael E. 1 Schade, Ursula 1 Schmeichel, Edward F. 1 Schwenk, Allen J. ...and 13 more Co-Authors all top 5 Serials 68 Journal of Combinatorial Theory. Series B 29 Journal of Graph Theory 22 Discrete Mathematics 21 Combinatorica 6 American Mathematical Monthly 5 European Journal of Combinatorics 5 Combinatorics, Probability and Computing 4 Discrete Applied Mathematics 4 Ars Combinatoria 4 Graphs and Combinatorics 4 The Electronic Journal of Combinatorics 3 Mathematische Annalen 3 Proceedings of the London Mathematical Society. Third Series 3 Transactions of the American Mathematical Society 3 Journal of Algorithms 3 SIAM Journal on Discrete Mathematics 3 Linear Algebra and its Applications 3 Journal of Combinatorics 2 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 2 Proceedings of the American Mathematical Society 1 Israel Journal of Mathematics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 The Annals of Probability 1 Archiv der Mathematik 1 Bulletin of the London Mathematical Society 1 Commentarii Mathematici Helvetici 1 Geometriae Dedicata 1 Journal of Combinatorial Theory. Series A 1 Journal of the London Mathematical Society. Second Series 1 Journal für die Reine und Angewandte Mathematik 1 Mathematische Nachrichten 1 Monatshefte für Mathematik 1 Normat 1 SIAM Journal on Computing 1 Order 1 Discrete & Computational Geometry 1 Information and Computation 1 Journal of the American Mathematical Society 1 Aequationes Mathematicae 1 The Australasian Journal of Combinatorics 1 Journal of Algebraic Combinatorics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Annals of Discrete Mathematics 1 Topics in Discrete Mathematics 1 Nederlandse Akademie van Wetenschappen. Proceedings. Series A. Indagationes Mathematicae 1 Special Matrices all top 5 Fields 263 Combinatorics (05-XX) 11 Manifolds and cell complexes (57-XX) 11 Computer science (68-XX) 6 General topology (54-XX) 6 Information and communication theory, circuits (94-XX) 2 General and overarching topics; collections (00-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Geometry (51-XX) 2 Probability theory and stochastic processes (60-XX) 1 History and biography (01-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 227 Publications have been cited 4,051 times in 2,781 Documents Cited by ▼ Year ▼ Graphs on surfaces. Zbl 0979.05002Mohar, Bojan; Thomassen, Carsten 362 2001 Every planar graph is 5-choosable. Zbl 0805.05023Thomassen, Carsten 199 1994 2-linked graphs. Zbl 0457.05044Thomassen, Carsten 104 1980 Cycles in digraphs. A survey. Zbl 0458.05035Bermond, J. C.; Thomassen, C. 88 1981 Reflections on graph theory. Zbl 0614.05050Thomassen, Carsten 83 1986 3-list-coloring planar graphs of girth 5. Zbl 0822.05029Thomassen, Carsten 73 1995 The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083Thomassen, Carsten 68 2012 The graph genus problem is NP-complete. Zbl 0689.68071Thomassen, Carsten 67 1989 Planarity and duality of finite and infinite graphs. Zbl 0441.05023Thomassen, Carsten 66 1980 Nowhere-zero 3-flows and modulo \(k\)-orientations. Zbl 1301.05154Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan 62 2013 Nonseparating cycles in k-connected graphs. Zbl 0498.05044Thomassen, Carsten 61 1981 Tilings of the torus and the Klein bottle and vertex-transitive graphs on a fixed surface. Zbl 0722.05031Thomassen, Carsten 60 1991 A theorem on paths in planar graphs. Zbl 0515.05040Thomassen, Carsten 59 1983 Grötzsch’s 3-color theorem and its counterparts for the torus and the projective plane. Zbl 0817.05024Thomassen, Carsten 56 1994 Color-critical graphs on a fixed surface. Zbl 0883.05051Thomassen, Carsten 54 1997 Hamiltonian-connected tournaments. Zbl 0435.05026Thomassen, Carsten 52 1980 Five-coloring maps on surfaces. Zbl 0794.05026Thomassen, Carsten 50 1993 Interval representations of planar graphs. Zbl 0595.05027Thomassen, Carsten 49 1986 Embeddings of graphs with no short noncontractible cycles. Zbl 0704.05011Thomassen, Carsten 49 1990 Highly connected sets and the excluded grid theorem. Zbl 0949.05075Diestel, Reinhard; Jensen, Tommy R.; Gorbunov, Konstantin Yu.; Thomassen, Carsten 48 1999 Coloring graphs with fixed genus and girth. Zbl 0884.05039Gimbel, John; Thomassen, Carsten 47 1997 Distances in orientations of graphs. Zbl 0311.05115Chvátal, Václav; Thomassen, C. 45 1976 On the presence of disjoint subgraphs of a specified type. Zbl 0662.05032Thomassen, Carsten 40 1988 Disjoint cycles in digraphs. Zbl 0527.05036Thomassen, Carsten 40 1983 Girth in graphs. Zbl 0537.05034Thomassen, Carsten 40 1983 A short list color proof of Grötzsch’s theorem. Zbl 1025.05022Thomassen, Carsten 39 2003 Path and cycle sub-Ramsey numbers and an edge-colouring conjecture. Zbl 0613.05044Hahn, Geňa; Thomassen, Carsten 39 1986 Plane representations of graphs. Zbl 0554.05021Thomassen, C. 39 1984 Claw-decompositions and Tutte-orientations. Zbl 1117.05088Barát, János; Thomassen, Carsten 38 2006 Even cycles in directed graphs. Zbl 0606.05039Thomassen, Carsten 37 1985 Rectilinear drawings of graphs. Zbl 0649.05051Thomassen, Carsten 37 1988 Non-separating induced cycles in graphs. Zbl 0456.05039Thomassen, Carsten; Toft, Bjarne 37 1981 The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020Thomassen, Carsten 36 1997 Graph decomposition with constraints on the connectivity and minimum degree. Zbl 0515.05045Thomassen, Carsten 36 1983 The even cycle problem for directed graphs. Zbl 0760.05051Thomassen, Carsten 34 1992 Vertex-transitive graphs and accessibility. Zbl 0793.05073Thomassen, Carsten; Woess, Wolfgang 33 1993 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 32 2011 Sign-nonsingular matrices and even cycles in directed graphs. Zbl 0589.05050Thomassen, Carsten 30 1986 The chromatic number of a graph of girth 5 on a fixed surface. Zbl 1020.05030Thomassen, Carsten 29 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 28 1999 Graph decomposition with applications to subdivisions and path systems modulo k. Zbl 0515.05052Thomassen, Carsten 28 1983 Long cycles in digraphs. Zbl 0454.05029Thomassen, Carsten 27 1981 Kuratowski’s theorem. Zbl 0481.05023Thomassen, Carsten 27 1981 Planar and infinite hypohamiltonian and hypotraceable graphs. Zbl 0322.05130Thomassen, Carsten 27 1976 Hypohamiltonian and hypotraceable graphs. Zbl 0278.05110Thomassen, Carsten 26 1974 Finite metric spaces of strictly negative type. Zbl 0894.51003Hjorth, Poul; Lisoněk, Petr; Markvorsen, Steen; Thomassen, Carsten 25 1998 Resistances and currents in infinite electrical networks. Zbl 0706.94029Thomassen, Carsten 25 1990 Highly connected non-2-linked digraphs. Zbl 0746.05030Thomassen, Carsten 24 1991 The Jordan-Schönflies theorem and the classification of surfaces. Zbl 0773.57001Thomassen, Carsten 23 1992 A polynomial algorithm for the 2-path problem for semicomplete digraphs. Zbl 0759.05041Bang-Jensen, Jørgen; Thomassen, Carsten 23 1992 Characterization of even directed graphs. Zbl 0607.05037Seymour, Paul; Thomassen, Carsten 22 1987 Trees in triangulations. Zbl 0794.05027Thomassen, Carsten 22 1994 Decompositions of highly connected graphs into paths of length 3. Zbl 1214.05134Thomassen, Carsten 22 2008 Circuits through specified edges. Zbl 0488.05048Haeggkvist, Roland; Thomassen, Carsten 22 1982 The 3-flow conjecture, factors modulo \(k\), and the 1-2-3-conjecture. Zbl 1348.05085Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan 22 2016 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 21 1994 The Erdős-Pósa property for odd cycles in graphs of large connectivity. Zbl 0989.05062Thomassen, Carsten 20 2001 Edge-decompositions of highly connected graphs into paths. Zbl 1181.05057Thomassen, Carsten 20 2008 Graphs with homeomorphically irreducible spanning trees. Zbl 0744.05013Albertson, Michael O.; Berman, David M.; Hutchinson, Joan P.; Thomassen, Carsten 19 1990 On the chromatic number of triangle-free graphs of large minimum degree. Zbl 1026.05042Thomassen, Carsten 19 2002 When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse. Zbl 0673.05067Thomassen, Carsten 19 1989 Duality of infinite graphs. Zbl 0501.05054Thomassen, Carsten 18 1982 Decomposing a planar graph into degenerate graphs. Zbl 0840.05070Thomassen, Carsten 17 1995 Relations between crossing numbers of complete and complete bipartite graphs. Zbl 0872.05010Richter, R. Bruce; Thomassen, Carsten 17 1997 Kings in \(k\)-partite tournaments. Zbl 0751.05047Petrovic, Vojislav; Thomassen, Carsten 17 1991 Some remarks on Hajós’ conjecture. Zbl 1061.05040Thomassen, Carsten 17 2005 Graph-like continua, augmenting arcs, and Menger’s theorem. Zbl 1175.05045Thomassen, Carsten; Vella, Antoine 17 2008 Minimal graphs with crossing number at least \(k\). Zbl 0733.05035Richter, Bruce R.; Thomassen, Carsten 17 1993 A nine point theorem for 3-connected graphs. Zbl 0488.05047Holton, D. A.; McKay, B. D.; Plummer, M. D.; Thomassen, C. 17 1982 Independent dominating sets and a second hamiltonian cycle in regular graphs. Zbl 0895.05038Thomassen, Carsten 16 1998 On the number of Hamiltonian cycles in bipartite graphs. Zbl 0868.05034Thomassen, Carsten 16 1996 Paths, circuits and subdivisions. Zbl 0659.05062Thomassen, Carsten 15 1988 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. 15 1989 3-connected planar spaces uniquely embed in the sphere. Zbl 1010.57002Richter, R. Bruce; Thomassen, Carsten 15 2002 Edge-disjoint Hamiltonian paths and cycles in tournaments. Zbl 0486.05049Thomassen, Carsten 15 1982 On pancyclic digraphs. Zbl 0284.05110Häggkvist, Roland; Thomassen, Carsten 15 1976 Planar cubic hypohamiltonian and hypotraceable graphs. Zbl 0388.05033Thomassen, Carsten 15 1981 The 2-linkage problem for acyclic digraphs. Zbl 0563.05027Thomassen, Carsten 15 1985 Embeddings and minors. Zbl 0851.05043Thomassen, Carsten 14 1995 Infinite, highly connected digraphs with no two arc-disjoint spanning trees. Zbl 0665.05023Aharoni, Ron; Thomassen, Carsten 14 1989 Infinite vertex-transitive, ege-transitive non-1-transitive graphs. Zbl 0677.05042Thomassen, Carsten; Watkins, Mark E. 14 1989 Isoperimetric inequalities and transient random walks on graphs. Zbl 0756.60065Thomassen, Carsten 14 1992 Decomposing graphs into paths of fixed length. Zbl 1299.05270Thomassen, Carsten 14 2013 An Ore-type condition implying a digraph to be pancyclic. Zbl 0361.05034Thomassen, Carsten 14 1977 A simpler proof of the excluded minor theorem for higher surfaces. Zbl 0882.05053Thomassen, Carsten 13 1997 A remark on the factor theorems of Lovasz and Tutte. Zbl 0465.05055Thomassen, Carsten 13 1981 Density conditions for triangles in multipartite graphs. Zbl 1174.05406Bondy, Adrian; Shen, Jian; Thomassé, Steéphan; Thomassen, Carsten 13 2006 Many 3-colorings of triangle-free planar graphs. Zbl 1118.05038Thomassen, Carsten 13 2007 Hamiltonian paths in squares of infinite locally finite blocks. Zbl 0389.05043Thomassen, Carsten 13 1978 The square of a planar cubic graph is 7-colorable. Zbl 1375.05110Thomassen, Carsten 13 2018 Chromatic roots and Hamiltonian paths. Zbl 1026.05048Thomassen, C. 12 2000 Decomposing a planar graph into an independent set and a 3-degenerate graph. Zbl 1024.05075Thomassen, Carsten 12 2001 Chords of longest cycles in cubic graphs. Zbl 0905.05047Thomassen, Carsten 12 1997 Edge-disjoint Hamiltonian cycles in hypertournaments. Zbl 1086.05046Petrovic, Vojislav; Thomassen, Carsten 12 2005 Exponentially many 5-list-colorings of planar graphs. Zbl 1123.05043Thomassen, Carsten 12 2007 A short proof of Meyniel’s theorem. Zbl 0368.05029Bondy, J. A.; Thomassen, C. 12 1977 Deformations of plane graphs. Zbl 0527.05030Thomassen, Carsten 12 1983 On the chromatic number of pentagon-free graphs of large minimum degree. Zbl 1135.05303Thomassen, Carsten 12 2007 Graphs in which every finite path is contained in a circuit. Zbl 0239.05129Dirac, G. A.; Thomassen, C. 11 1973 Exponentially many \(\mathbb{Z}_5\)-colorings in simple planar graphs. Zbl 1467.05078Langhede, Rikke; Thomassen, Carsten 1 2021 \(4\)-regular \(4\)-connected Hamiltonian graphs with a bounded number of Hamiltonian cycles. Zbl 07471108Thomassen, Carsten; Zamfirescu, Carol T. 1 2021 Cycles in 5-connected triangulations. Zbl 1430.05018Alahmadi, A.; Aldred, R. E. L.; Thomassen, C. 4 2020 Cycles containing all the odd-degree vertices. Zbl 1437.05125Cameron, Kathie; Thomassen, Carsten 2 2020 Group connectivity and group coloring: small groups versus large groups. Zbl 1435.05098Langhede, Rikke; Thomassen, Carsten 2 2020 Hamilton cycles in sparse locally connected graphs. Zbl 1406.05060van Aardt, Susan A.; Burger, Alewyn P.; Frick, Marietjie; Thomassen, Carsten; de Wet, Johan P. 2 2019 Planar Ramsey graphs. Zbl 1422.05066Axenovich, Maria; Schade, Ursula; Thomassen, Carsten; Ueckerdt, Torsten 1 2019 The square of a planar cubic graph is 7-colorable. Zbl 1375.05110Thomassen, Carsten 13 2018 Chords in longest cycles. Zbl 1379.05032Thomassen, Carsten 5 2018 The flow index and strongly connected orientations. Zbl 1384.05092Li, Jiaao; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan 5 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 9 2017 Cycles through all finite vertex sets in infinite graphs. Zbl 1369.05123Kündgen, André; Li, Binlong; Thomassen, Carsten 3 2017 Spanning quadrangulations of triangulated surfaces. Zbl 1377.05040Kündgen, André; 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 Nash-Williams’ cycle-decomposition theorem. Zbl 1413.05195Thomassen, 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 22 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 Orientations of infinite graphs with prescribed edge-connectivity. Zbl 1399.05139Thomassen, Carsten 2 2016 Strongly 2-connected orientations of graphs. Zbl 1302.05096Thomassen, Carsten 9 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 5 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. 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 Graph factors modulo \(k\). Zbl 1300.05262Thomassen, Carsten 6 2014 Group flow, complex flow, unit vector flow, and the \((2 + \epsilon)\)-flow conjecture. Zbl 1297.05102Thomassen, 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 62 2013 Decomposing graphs into paths of fixed length. Zbl 1299.05270Thomassen, Carsten 14 2013 Decomposing a graph into bistars. Zbl 1301.05272Thomassen, Carsten 11 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. 6 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. 4 2013 The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083Thomassen, Carsten 68 2012 From the plane to higher surfaces. Zbl 1244.05075Kawarabayashi, Ken-Ichi; Thomassen, Carsten 6 2012 On the number of longest and almost longest cycles in cubic graphs. Zbl 1274.05254Chia, Gek L.; Thomassen, Carsten 5 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 32 2011 Rainbow paths with prescribed ends. Zbl 1218.05044Alishahi, Meysam; Taherkhani, Ali; Thomassen, Carsten 5 2011 Switchings, extensions, and reductions in central digraphs. Zbl 1232.05086Kündgen, André; Leander, Gregor; Thomassen, Carsten 3 2011 On planarity of compact, locally connected, metric spaces. Zbl 1249.05080Richter, R. Bruce; Rooney, Brendan; 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 9 2010 Decomposing a planar graph of girth 5 into an independent set and a forest. Zbl 1184.05029Kawarabayashi, Ken-ichi; Thomassen, Carsten 8 2009 The chromatic polynomial and list colorings. Zbl 1197.05061Thomassen, Carsten 7 2009 Decompositions of highly connected graphs into paths of length 3. Zbl 1214.05134Thomassen, Carsten 22 2008 Edge-decompositions of highly connected graphs into paths. Zbl 1181.05057Thomassen, Carsten 20 2008 Graph-like continua, augmenting arcs, and Menger’s theorem. Zbl 1175.05045Thomassen, Carsten; Vella, Antoine 17 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 Many 3-colorings of triangle-free planar graphs. Zbl 1118.05038Thomassen, Carsten 13 2007 Exponentially many 5-list-colorings of planar graphs. Zbl 1123.05043Thomassen, Carsten 12 2007 On the chromatic number of pentagon-free graphs of large minimum degree. Zbl 1135.05303Thomassen, Carsten 12 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 38 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 7 2006 The number of \(k\)-colorings of a graph on a fixed surface. Zbl 1200.05090Thomassen, Carsten 4 2006 A Cantor-Bernstein theorem for paths in graphs. Zbl 1132.05034Diestel, Reinhard; Thomassen, Carsten 1 2006 Some remarks on Hajós’ conjecture. Zbl 1061.05040Thomassen, Carsten 17 2005 Edge-disjoint Hamiltonian cycles in hypertournaments. Zbl 1086.05046Petrovic, Vojislav; Thomassen, Carsten 12 2005 Classification of locally 2-connected compact metric spaces. Zbl 1070.05034Thomassen, Carsten 6 2005 Graphs with not all possible path-kernels. Zbl 1066.05107Aldred, R. E. L.; Thomassen, Carsten 5 2004 The locally connected compact metric spaces embeddable in the plane. Zbl 1070.05033Thomassen, 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 39 2003 The chromatic number of a graph of girth 5 on a fixed surface. Zbl 1020.05030Thomassen, Carsten 29 2003 On the chromatic number of triangle-free graphs of large minimum degree. Zbl 1026.05042Thomassen, Carsten 19 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 362 2001 The Erdős-Pósa property for odd cycles in graphs of large connectivity. Zbl 0989.05062Thomassen, Carsten 20 2001 Decomposing a planar graph into an independent set and a 3-degenerate graph. Zbl 1024.05075Thomassen, Carsten 12 2001 Totally odd \(K_4\)-subdivisions in 4-chromatic graphs. Zbl 1012.05064Thomassen, Carsten 7 2001 Chromatic roots and Hamiltonian paths. Zbl 1026.05048Thomassen, C. 12 2000 The color space of a graph. Zbl 0957.05036Jensen, Tommy R.; Thomassen, Carsten 10 2000 Coloring triangle-free graphs with fixed size. Zbl 0948.05027Gimbel, John; Thomassen, Carsten 6 2000 The rendezvous number of a symmetric matrix and a compact connected metric space. Zbl 1004.54020Thomassen, Carsten 5 2000 Highly connected sets and the excluded grid theorem. Zbl 0949.05075Diestel, Reinhard; Jensen, Tommy R.; Gorbunov, Konstantin Yu.; Thomassen, Carsten 48 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 28 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 25 1998 Independent dominating sets and a second hamiltonian cycle in regular graphs. Zbl 0895.05038Thomassen, Carsten 16 1998 Color-critical graphs on a fixed surface. Zbl 0883.05051Thomassen, Carsten 54 1997 Coloring graphs with fixed genus and girth. Zbl 0884.05039Gimbel, John; Thomassen, Carsten 47 1997 The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020Thomassen, Carsten 36 1997 Relations between crossing numbers of complete and complete bipartite graphs. Zbl 0872.05010Richter, R. Bruce; Thomassen, Carsten 17 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 12 1997 On the complexity of finding a minimum cycle cover of a graph. Zbl 0870.05040Thomassen, Carsten 8 1997 On the number of cycles in 3-connected cubic graphs. Zbl 0918.05068Aldred, R. E. L.; Thomassen, Carsten 6 1997 The genus problem for cubic graphs. Zbl 0869.05024Thomassen, Carsten 4 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 16 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 73 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 17 1995 Embeddings and minors. Zbl 0851.05043Thomassen, Carsten 14 1995 ...and 127 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,680 Authors 114 Thomassen, Carsten 72 Kawarabayashi, Ken-ichi 54 Mohar, Bojan 42 Lai, Hong-Jian 35 Ozeki, Kenta 33 Bang-Jensen, Jørgen 33 Dvořák, Zdeněk 31 Chandran, L. Sunil 31 Thomas, Robin 30 Yu, Xingxing 25 Wang, Wei-Fan 22 Kühn, Daniela 22 Richter, Robert Bruce 22 Zhang, Cunquan 21 Thilikos, Dimitrios M. 20 Diestel, Reinhard 20 Nakamoto, Atsuhiro 20 Zamfirescu, Carol T. 20 Zhu, Xuding 19 Liotta, Giuseppe 19 Osthus, Deryk 19 Raspaud, André 18 Li, Jiaao 18 Lidický, Bernard 18 Salazar, Gelasio 18 Sudakov, Benny 17 Montecchiani, Fabrizio 17 Ren, Han 16 Bensmail, Julien 16 Esperet, Louis 16 Hong, Seok-Hee 16 Král’, Daniel 16 Kriesell, Matthias 16 Wood, David Ronald 15 Fomin, Fedor V. 15 Georgakopoulos, Agelos 15 Havet, Frédéric 15 Kobayashi, Yusuke 15 Li, Xiangwen 15 Vrána, Petr 15 Xu, Baogang 14 Chen, Guantao 14 Fujita, Shinya 14 Liu, Yanpei 14 Plummer, Michael D. 14 Postle, Luke 14 Ryjáček, Zdeněk 14 Seymour, Paul D. 13 Borodin, Oleg Veniaminovich 13 Bruhn, Henning 13 Chen, Min 13 Guo, Yubao 13 Jendrol’, Stanislav 13 Montassier, Mickaël 13 Sau, Ignasi 13 Thomassé, Stéphan 13 Wollan, Paul 13 Yeo, Anders 12 Broersma, Hajo J. 12 Francis, Mathew C. 12 Gutin, Gregory Z. 12 Koh, Khee Meng 12 Reed, Bruce Alan 12 Škrekovski, Riste 12 Zhan, Mingquan 11 Ando, Kiyoshi 11 Harant, Jochen 11 Joret, Gwenaël 11 Kakimura, Naonori 11 Li, Binlong 11 Li, Hao 11 Nagamochi, Hiroshi 11 Nešetřil, Jaroslav 11 Zhang, Heping 10 Aldred, Robert E. L. 10 Ellingham, Mark Norman 10 Hutchinson, Joan P. 10 Jackson, Bill 10 Kaiser, Tomáš 10 Luo, Rong 10 Ma, Jie 10 Saito, Akira 10 Saurabh, Saket 10 Sereni, Jean-Sébastien 10 Ye, Dong 10 Yu, Gexin 9 Albertson, Michael O. 9 Alon, Noga M. 9 Bessy, Stéphane 9 Chiba, Shuya 9 DeVos, Matthew 9 Di Battista, Giuseppe 9 Gimbel, John G. 9 Han, Miaomiao 9 Huang, Yuanqiu 9 Kostochka, Aleksandr Vasil’evich 9 Lichiardopol, Nicolas 9 Mader, Wolfgang 9 Merker, Martin 9 Ota, Katsuhiro ...and 2,580 more Authors all top 5 Cited in 228 Serials 495 Discrete Mathematics 352 Journal of Combinatorial Theory. Series B 192 Discrete Applied Mathematics 162 Graphs and Combinatorics 157 Journal of Graph Theory 132 European Journal of Combinatorics 72 SIAM Journal on Discrete Mathematics 70 The Electronic Journal of Combinatorics 65 Combinatorica 62 Theoretical Computer Science 54 Algorithmica 42 Linear Algebra and its Applications 33 Combinatorics, Probability and Computing 32 Discrete & Computational Geometry 25 Computational Geometry 23 Applied Mathematics and Computation 21 Information Processing Letters 21 Discussiones Mathematicae. Graph Theory 15 Transactions of the American Mathematical Society 14 Journal of Combinatorial Theory. Series A 14 Random Structures & Algorithms 13 Journal of Computer and System Sciences 13 Advances in Applied Mathematics 13 Journal of Combinatorial Optimization 12 Acta Mathematica Sinica. English Series 11 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 11 Topology and its Applications 11 Journal of Mathematical Chemistry 10 Czechoslovak Mathematical Journal 10 The Australasian Journal of Combinatorics 9 Bulletin of the Australian Mathematical Society 9 Acta Mathematicae Applicatae Sinica. English Series 9 Journal of Graph Algorithms and Applications 9 Discrete Mathematics, Algorithms and Applications 8 Israel Journal of Mathematics 8 Advances in Mathematics 8 Mathematica Slovaca 8 Applied Mathematics Letters 8 Ars Mathematica Contemporanea 8 Science China. Mathematics 7 Networks 7 Proceedings of the American Mathematical Society 7 Operations Research Letters 7 Information and Computation 7 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 6 The Annals of Probability 6 Journal of Algebraic Combinatorics 6 Journal of Mathematical Sciences (New York) 6 Computer Science Review 5 Linear and Multilinear Algebra 5 SIAM Journal on Computing 5 Acta Mathematica Hungarica 5 Science in China. Series A 5 Annals of Combinatorics 5 Comptes Rendus. Mathématique. Académie des Sciences, Paris 5 Journal of Applied Mathematics and Computing 5 Frontiers of Mathematics in China 4 Journal of Mathematical Analysis and Applications 4 Journal of Statistical Physics 4 Rocky Mountain Journal of Mathematics 4 Inventiones Mathematicae 4 Order 4 International Journal of Computer Mathematics 4 Theory of Computing Systems 4 Miscelánea Matemática 4 Journal of Algebra and its Applications 4 Open Mathematics 3 Communications in Algebra 3 Communications in Mathematical Physics 3 Journal of Mathematical Biology 3 Mathematical Proceedings of the Cambridge Philosophical Society 3 Periodica Mathematica Hungarica 3 Geometriae Dedicata 3 Journal of Soviet Mathematics 3 Mathematische Zeitschrift 3 Monatshefte für Mathematik 3 Probability Theory and Related Fields 3 Computers & Operations Research 3 Annals of Operations Research 3 Potential Analysis 3 Applied Mathematics. Series B (English Edition) 3 Opuscula Mathematica 3 Positivity 3 Journal of Discrete Algorithms 3 AKCE International Journal of Graphs and Combinatorics 3 Contributions to Discrete Mathematics 3 Journal of Commutative Algebra 3 Electronic Journal of Graph Theory and Applications 3 AIMS Mathematics 2 Journal of Mathematical Physics 2 Mathematical Notes 2 Mathematics of Computation 2 Beiträge zur Algebra und Geometrie 2 Annales de l’Institut Fourier 2 Journal of Functional Analysis 2 Mathematische Annalen 2 Rendiconti del Seminario Matemàtico e Fisico di Milano 2 Mathematical Programming. Series A. Series B 2 Indagationes Mathematicae. New Series 2 Journal of Knot Theory and its Ramifications ...and 128 more Serials all top 5 Cited in 50 Fields 2,571 Combinatorics (05-XX) 354 Computer science (68-XX) 73 Operations research, mathematical programming (90-XX) 65 Manifolds and cell complexes (57-XX) 51 Convex and discrete geometry (52-XX) 45 Linear and multilinear algebra; matrix theory (15-XX) 43 Probability theory and stochastic processes (60-XX) 25 Geometry (51-XX) 24 Group theory and generalizations (20-XX) 24 Information and communication theory, circuits (94-XX) 23 Functional analysis (46-XX) 23 General topology (54-XX) 22 Biology and other natural sciences (92-XX) 20 Statistical mechanics, structure of matter (82-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 18 Order, lattices, ordered algebraic structures (06-XX) 17 Mathematical logic and foundations (03-XX) 14 Numerical analysis (65-XX) 13 Potential theory (31-XX) 13 Dynamical systems and ergodic theory (37-XX) 12 Functions of a complex variable (30-XX) 11 Differential geometry (53-XX) 9 Quantum theory (81-XX) 8 Partial differential equations (35-XX) 7 Number theory (11-XX) 7 Commutative algebra (13-XX) 6 General and overarching topics; collections (00-XX) 5 History and biography (01-XX) 5 Measure and integration (28-XX) 5 Operator theory (47-XX) 5 Global analysis, analysis on manifolds (58-XX) 3 Associative rings and algebras (16-XX) 3 Topological groups, Lie groups (22-XX) 3 Abstract harmonic analysis (43-XX) 3 Algebraic topology (55-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Special functions (33-XX) 2 Ordinary differential equations (34-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 1 General algebraic systems (08-XX) 1 Algebraic geometry (14-XX) 1 Real functions (26-XX) 1 Difference and functional equations (39-XX) 1 Approximations and expansions (41-XX) 1 Statistics (62-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Relativity and gravitational theory (83-XX) 1 Geophysics (86-XX) 1 Systems theory; control (93-XX) 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.