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: 269 Publications since 1973, including 21 Books 2 Contributions as Editor Reviewing Activity: 130 Reviews Biographic References: 1 Publication Co-Authors: 114 Co-Authors with 100 Joint Publications 4,587 Co-Co-Authors all top 5 Co-Authors 171 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 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 14 more Co-Authors all top 5 Serials 70 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 265 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 231 Publications have been cited 4,330 times in 2,973 Documents Cited by ▼ Year ▼ Graphs on surfaces. Zbl 0979.05002Mohar, Bojan; Thomassen, Carsten 401 2001 Every planar graph is 5-choosable. Zbl 0805.05023Thomassen, Carsten 208 1994 2-linked graphs. Zbl 0457.05044Thomassen, Carsten 113 1980 Cycles in digraphs. A survey. Zbl 0458.05035Bermond, J. C.; Thomassen, C. 92 1981 Reflections on graph theory. Zbl 0614.05050Thomassen, Carsten 90 1986 The graph genus problem is NP-complete. Zbl 0689.68071Thomassen, Carsten 77 1989 3-list-coloring planar graphs of girth 5. Zbl 0822.05029Thomassen, Carsten 76 1995 Nowhere-zero 3-flows and modulo \(k\)-orientations. Zbl 1301.05154Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan 72 2013 The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083Thomassen, Carsten 71 2012 Planarity and duality of finite and infinite graphs. Zbl 0441.05023Thomassen, Carsten 68 1980 A theorem on paths in planar graphs. Zbl 0515.05040Thomassen, Carsten 64 1983 Tilings of the torus and the Klein bottle and vertex-transitive graphs on a fixed surface. Zbl 0722.05031Thomassen, Carsten 63 1991 Nonseparating cycles in k-connected graphs. Zbl 0498.05044Thomassen, Carsten 61 1981 Color-critical graphs on a fixed surface. Zbl 0883.05051Thomassen, Carsten 57 1997 Grötzsch’s 3-color theorem and its counterparts for the torus and the projective plane. Zbl 0817.05024Thomassen, Carsten 56 1994 Hamiltonian-connected tournaments. Zbl 0435.05026Thomassen, Carsten 53 1980 Interval representations of planar graphs. Zbl 0595.05027Thomassen, Carsten 52 1986 Five-coloring maps on surfaces. Zbl 0794.05026Thomassen, Carsten 52 1993 Highly connected sets and the excluded grid theorem. Zbl 0949.05075Diestel, Reinhard; Jensen, Tommy R.; Gorbunov, Konstantin Yu.; Thomassen, Carsten 51 1999 Embeddings of graphs with no short noncontractible cycles. Zbl 0704.05011Thomassen, Carsten 51 1990 Distances in orientations of graphs. Zbl 0311.05115Chvátal, Václav; Thomassen, C. 50 1976 Coloring graphs with fixed genus and girth. Zbl 0884.05039Gimbel, John; Thomassen, Carsten 48 1997 Girth in graphs. Zbl 0537.05034Thomassen, Carsten 46 1983 On the presence of disjoint subgraphs of a specified type. Zbl 0662.05032Thomassen, Carsten 44 1988 Disjoint cycles in digraphs. Zbl 0527.05036Thomassen, Carsten 43 1983 A short list color proof of Grötzsch’s theorem. Zbl 1025.05022Thomassen, Carsten 42 2003 Plane representations of graphs. Zbl 0554.05021Thomassen, C. 41 1984 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 41 2011 Path and cycle sub-Ramsey numbers and an edge-colouring conjecture. Zbl 0613.05044Hahn, Geňa; Thomassen, Carsten 40 1986 Rectilinear drawings of graphs. Zbl 0649.05051Thomassen, Carsten 39 1988 Claw-decompositions and Tutte-orientations. Zbl 1117.05088Barát, János; Thomassen, Carsten 39 2006 Non-separating induced cycles in graphs. Zbl 0456.05039Thomassen, Carsten; Toft, Bjarne 38 1981 Even cycles in directed graphs. Zbl 0606.05039Thomassen, Carsten 38 1985 Vertex-transitive graphs and accessibility. Zbl 0793.05073Thomassen, Carsten; Woess, Wolfgang 38 1993 Graph decomposition with constraints on the connectivity and minimum degree. Zbl 0515.05045Thomassen, Carsten 37 1983 The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020Thomassen, Carsten 37 1997 The even cycle problem for directed graphs. Zbl 0760.05051Thomassen, Carsten 34 1992 Sign-nonsingular matrices and even cycles in directed graphs. Zbl 0589.05050Thomassen, Carsten 31 1986 Graph decomposition with applications to subdivisions and path systems modulo k. Zbl 0515.05052Thomassen, Carsten 29 1983 Planar and infinite hypohamiltonian and hypotraceable graphs. Zbl 0322.05130Thomassen, Carsten 29 1976 The chromatic number of a graph of girth 5 on a fixed surface. Zbl 1020.05030Thomassen, Carsten 29 2003 Kuratowski’s theorem. Zbl 0481.05023Thomassen, Carsten 28 1981 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 Long cycles in digraphs. Zbl 0454.05029Thomassen, Carsten 27 1981 Finite metric spaces of strictly negative type. Zbl 0894.51003Hjorth, Poul; Lisoněk, Petr; Markvorsen, Steen; Thomassen, Carsten 27 1998 Highly connected non-2-linked digraphs. Zbl 0746.05030Thomassen, Carsten 27 1991 Hypohamiltonian and hypotraceable graphs. Zbl 0278.05110Thomassen, Carsten 26 1974 A polynomial algorithm for the 2-path problem for semicomplete digraphs. Zbl 0759.05041Bang-Jensen, Jørgen; Thomassen, Carsten 25 1992 Resistances and currents in infinite electrical networks. Zbl 0706.94029Thomassen, Carsten 25 1990 Characterization of even directed graphs. Zbl 0607.05037Seymour, Paul; Thomassen, Carsten 24 1987 The 3-flow conjecture, factors modulo \(k\), and the 1-2-3-conjecture. Zbl 1348.05085Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan 24 2016 The Jordan-Schönflies theorem and the classification of surfaces. Zbl 0773.57001Thomassen, Carsten 24 1992 Circuits through specified edges. Zbl 0488.05048Haeggkvist, Roland; Thomassen, Carsten 23 1982 Decompositions of highly connected graphs into paths of length 3. Zbl 1214.05134Thomassen, Carsten 22 2008 Trees in triangulations. Zbl 0794.05027Thomassen, Carsten 22 1994 Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\). Zbl 0820.05015Richter, R. B.; Thomassen, C. 21 1995 Edge-decompositions of highly connected graphs into paths. Zbl 1181.05057Thomassen, Carsten 21 2008 Five-coloring graphs on the torus. Zbl 0805.05022Thomassen, Carsten 21 1994 On the chromatic number of triangle-free graphs of large minimum degree. Zbl 1026.05042Thomassen, Carsten 20 2002 The square of a planar cubic graph is 7-colorable. Zbl 1375.05110Thomassen, Carsten 20 2018 The Erdős-Pósa property for odd cycles in graphs of large connectivity. Zbl 0989.05062Thomassen, Carsten 20 2001 A nine point theorem for 3-connected graphs. Zbl 0488.05047Holton, D. A.; McKay, B. D.; Plummer, M. D.; Thomassen, C. 19 1982 Decomposing a planar graph into degenerate graphs. Zbl 0840.05070Thomassen, Carsten 19 1995 Graphs with homeomorphically irreducible spanning trees. Zbl 0744.05013Albertson, Michael O.; Berman, David M.; Hutchinson, Joan P.; Thomassen, Carsten 19 1990 When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse. Zbl 0673.05067Thomassen, Carsten 19 1989 Minimal graphs with crossing number at least \(k\). Zbl 0733.05035Richter, Bruce R.; Thomassen, Carsten 19 1993 Duality of infinite graphs. Zbl 0501.05054Thomassen, Carsten 18 1982 Some remarks on Hajós’ conjecture. Zbl 1061.05040Thomassen, Carsten 18 2005 Relations between crossing numbers of complete and complete bipartite graphs. Zbl 0872.05010Richter, R. Bruce; Thomassen, Carsten 18 1997 Independent dominating sets and a second hamiltonian cycle in regular graphs. Zbl 0895.05038Thomassen, Carsten 18 1998 Paths, circuits and subdivisions. Zbl 0659.05062Thomassen, Carsten 17 1988 Graph-like continua, augmenting arcs, and Menger’s theorem. Zbl 1175.05045Thomassen, Carsten; Vella, Antoine 17 2008 On the number of Hamiltonian cycles in bipartite graphs. Zbl 0868.05034Thomassen, Carsten 17 1996 Kings in \(k\)-partite tournaments. Zbl 0751.05047Petrovic, Vojislav; Thomassen, Carsten 17 1991 Configurations in graphs of large minimum degree, connectivity, or chromatic number. Zbl 0709.05030Thomassen, Carsten 17 1989 Planar cubic hypohamiltonian and hypotraceable graphs. Zbl 0388.05033Thomassen, Carsten 16 1981 Edge-disjoint Hamiltonian paths and cycles in tournaments. Zbl 0486.05049Thomassen, Carsten 15 1982 The 2-linkage problem for acyclic digraphs. Zbl 0563.05027Thomassen, Carsten 15 1985 Many 3-colorings of triangle-free planar graphs. Zbl 1118.05038Thomassen, Carsten 15 2007 Chords of longest cycles in cubic graphs. Zbl 0905.05047Thomassen, Carsten 15 1997 3-connected planar spaces uniquely embed in the sphere. Zbl 1010.57002Richter, R. Bruce; Thomassen, Carsten 15 2002 Isoperimetric inequalities and transient random walks on graphs. Zbl 0756.60065Thomassen, Carsten 15 1992 On pancyclic digraphs. Zbl 0284.05110Häggkvist, Roland; Thomassen, Carsten 15 1976 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 Infinite vertex-transitive, ege-transitive non-1-transitive graphs. Zbl 0677.05042Thomassen, Carsten; Watkins, Mark E. 15 1989 Density conditions for triangles in multipartite graphs. Zbl 1174.05406Bondy, Adrian; Shen, Jian; Thomassé, Steéphan; Thomassen, Carsten 15 2006 Deformations of plane graphs. Zbl 0527.05030Thomassen, Carsten 14 1983 Infinite, highly connected digraphs with no two arc-disjoint spanning trees. Zbl 0665.05023Aharoni, Ron; Thomassen, Carsten 14 1989 An Ore-type condition implying a digraph to be pancyclic. Zbl 0361.05034Thomassen, Carsten 14 1977 Embeddings and minors. Zbl 0851.05043Thomassen, Carsten 14 1995 Decomposing graphs into paths of fixed length. Zbl 1299.05270Thomassen, Carsten 14 2013 Exponentially many 5-list-colorings of planar graphs. Zbl 1123.05043Thomassen, Carsten 14 2007 A remark on the factor theorems of Lovasz and Tutte. Zbl 0465.05055Thomassen, Carsten 13 1981 Straight line representations of infinite planar graphs. Zbl 0373.05032Thomassen, Carsten 13 1977 Hamiltonian paths in squares of infinite locally finite blocks. Zbl 0389.05043Thomassen, Carsten 13 1978 A simpler proof of the excluded minor theorem for higher surfaces. Zbl 0882.05053Thomassen, Carsten 13 1997 The color space of a graph. Zbl 0957.05036Jensen, Tommy R.; Thomassen, Carsten 12 2000 A short proof of Meyniel’s theorem. Zbl 0368.05029Bondy, J. A.; Thomassen, C. 12 1977 On the chromatic number of pentagon-free graphs of large minimum degree. Zbl 1135.05303Thomassen, Carsten 12 2007 Chromatic roots and Hamiltonian paths. Zbl 1026.05048Thomassen, C. 12 2000 Linear transformations of tropical matrices preserving the cyclicity index. Zbl 1476.05116Guterman, Alexander; Kreines, Elena; Thomassen, Carsten 2 2021 \(4\)-regular \(4\)-connected Hamiltonian graphs with a bounded number of Hamiltonian cycles. Zbl 1490.05149Thomassen, Carsten; Zamfirescu, Carol T. 2 2021 Exponentially many \(\mathbb{Z}_5\)-colorings in simple planar graphs. Zbl 1467.05078Langhede, Rikke; Thomassen, Carsten 1 2021 Cycles in 5-connected triangulations. Zbl 1430.05018Alahmadi, A.; Aldred, R. E. L.; Thomassen, C. 6 2020 Cycles containing all the odd-degree vertices. Zbl 1437.05125Cameron, Kathie; Thomassen, Carsten 3 2020 Group connectivity and group coloring: small groups versus large groups. Zbl 1435.05098Langhede, Rikke; Thomassen, Carsten 2 2020 Factorizing regular graphs. Zbl 1430.05100Thomassen, Carsten 1 2020 Planar Ramsey graphs. Zbl 1422.05066Axenovich, Maria; Schade, Ursula; Thomassen, Carsten; Ueckerdt, Torsten 2 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. 2 2019 The square of a planar cubic graph is 7-colorable. Zbl 1375.05110Thomassen, Carsten 20 2018 The flow index and strongly connected orientations. Zbl 1384.05092Li, Jiaao; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan 6 2018 Chords in longest cycles. Zbl 1379.05032Thomassen, Carsten 6 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 Deciding parity of graph crossing number. Zbl 1393.05087Hliněný, Petr; Thomassen, Carsten 1 2018 Density of chromatic roots in minor-closed graph families. Zbl 1402.05109Perrett, Thomas J.; Thomassen, Carsten 1 2018 Decomposing graphs into a constant number of locally irregular subgraphs. Zbl 1348.05161Bensmail, Julien; Merker, Martin; Thomassen, Carsten 10 2017 Cycles through all finite vertex sets in infinite graphs. Zbl 1369.05123Kündgen, André; Li, Binlong; Thomassen, Carsten 3 2017 On the minimum number of spanning trees in \(k\)-edge-connected graphs. Zbl 1359.05023Ok, S.; Thomassen, C. 3 2017 Nash-Williams’ cycle-decomposition theorem. Zbl 1413.05195Thomassen, Carsten 2 2017 Spanning quadrangulations of triangulated surfaces. Zbl 1377.05040Kündgen, André; Thomassen, Carsten 2 2017 Infinitely connected subgraphs in graphs of uncountable chromatic number. Zbl 1413.05124Thomassen, 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 24 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. 3 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 7 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 72 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 71 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 41 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 10 2010 The chromatic polynomial and list colorings. Zbl 1197.05061Thomassen, Carsten 11 2009 Decomposing a planar graph of girth 5 into an independent set and a forest. Zbl 1184.05029Kawarabayashi, Ken-ichi; Thomassen, Carsten 9 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 21 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 6 2008 Many 3-colorings of triangle-free planar graphs. Zbl 1118.05038Thomassen, Carsten 15 2007 Exponentially many 5-list-colorings of planar graphs. Zbl 1123.05043Thomassen, Carsten 14 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 5 2007 Claw-decompositions and Tutte-orientations. Zbl 1117.05088Barát, János; Thomassen, Carsten 39 2006 Density conditions for triangles in multipartite graphs. Zbl 1174.05406Bondy, Adrian; Shen, Jian; Thomassé, Steéphan; Thomassen, Carsten 15 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 2 2006 Some remarks on Hajós’ conjecture. Zbl 1061.05040Thomassen, Carsten 18 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 2 2004 A short list color proof of Grötzsch’s theorem. Zbl 1025.05022Thomassen, Carsten 42 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 20 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 11 2002 Graphs on surfaces. Zbl 0979.05002Mohar, Bojan; Thomassen, Carsten 401 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 8 2001 The color space of a graph. Zbl 0957.05036Jensen, Tommy R.; Thomassen, Carsten 12 2000 Chromatic roots and Hamiltonian paths. Zbl 1026.05048Thomassen, C. 12 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 51 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 27 1998 Independent dominating sets and a second hamiltonian cycle in regular graphs. Zbl 0895.05038Thomassen, Carsten 18 1998 Color-critical graphs on a fixed surface. Zbl 0883.05051Thomassen, Carsten 57 1997 Coloring graphs with fixed genus and girth. Zbl 0884.05039Gimbel, John; Thomassen, Carsten 48 1997 The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020Thomassen, Carsten 37 1997 Relations between crossing numbers of complete and complete bipartite graphs. Zbl 0872.05010Richter, R. Bruce; Thomassen, Carsten 18 1997 Chords of longest cycles in cubic graphs. Zbl 0905.05047Thomassen, Carsten 15 1997 A simpler proof of the excluded minor theorem for higher surfaces. Zbl 0882.05053Thomassen, Carsten 13 1997 On the complexity of finding a minimum cycle cover of a graph. Zbl 0870.05040Thomassen, Carsten 9 1997 The genus problem for cubic graphs. Zbl 0869.05024Thomassen, Carsten 6 1997 On the number of cycles in 3-connected cubic graphs. Zbl 0918.05068Aldred, R. E. L.; Thomassen, Carsten 6 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 17 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 ...and 131 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,863 Authors 116 Thomassen, Carsten 75 Kawarabayashi, Ken-ichi 58 Mohar, Bojan 45 Lai, Hong-Jian 37 Bang-Jensen, Jørgen 35 Dvořák, Zdeněk 35 Ozeki, Kenta 32 Thomas, Robin 31 Chandran, L. Sunil 31 Yu, Xingxing 26 Wang, Wei-Fan 22 Kühn, Daniela 22 Richter, Robert Bruce 22 Zhang, Cunquan 21 Thilikos, Dimitrios M. 21 Wood, David Ronald 21 Zamfirescu, Carol T. 21 Zhu, Xuding 20 Diestel, Reinhard 20 Li, Jiaao 20 Nakamoto, Atsuhiro 20 Sudakov, Benny 19 Liotta, Giuseppe 19 Montecchiani, Fabrizio 19 Osthus, Deryk 19 Raspaud, André 18 Bensmail, Julien 18 Lidický, Bernard 18 Salazar, Gelasio 17 Esperet, Louis 17 Ren, Han 16 Georgakopoulos, Agelos 16 Hong, Seok-Hee 16 Král’, Daniel 16 Kriesell, Matthias 15 Fomin, Fedor V. 15 Gutin, Gregory Z. 15 Havet, Frédéric 15 Kobayashi, Yusuke 15 Li, Xiangwen 15 Postle, Luke 15 Vrána, Petr 15 Xu, Baogang 15 Yeo, Anders 14 Bruhn, Henning 14 Chen, Guantao 14 Chen, Min 14 Fujita, Shinya 14 Guo, Yubao 14 Liu, Yanpei 14 Montassier, Mickaël 14 Plummer, Michael D. 14 Ryjáček, Zdeněk 14 Sau, Ignasi 14 Seymour, Paul D. 13 Borodin, Oleg Veniaminovich 13 Jendrol’, Stanislav 13 Thomassé, Stéphan 13 Wollan, Paul 13 Zhan, Mingquan 12 Broersma, Hajo J. 12 Francis, Mathew C. 12 Joret, Gwenaël 12 Koh, Khee Meng 12 Reed, Bruce Alan 12 Škrekovski, Riste 12 Yu, Gexin 11 Ando, Kiyoshi 11 Bessy, Stéphane 11 Ellingham, Mark Norman 11 Harant, Jochen 11 Kakimura, Naonori 11 Li, Binlong 11 Li, Hao 11 Nagamochi, Hiroshi 11 Nešetřil, Jaroslav 11 Saurabh, Saket 11 Sereni, Jean-Sébastien 11 Ye, Dong 11 Zhang, Heping 10 Aldred, Robert E. L. 10 Di Battista, Giuseppe 10 Dong, Fengming 10 Han, Miaomiao 10 Huang, Yuanqiu 10 Hutchinson, Joan P. 10 Jackson, Bill 10 Kaiser, Tomáš 10 Luo, Rong 10 Ma, Jie 10 Saito, Akira 10 Yang, Weihua 10 Zha, Xiaoya 9 Albertson, Michael O. 9 Alon, Noga 9 Chiba, Shuya 9 DeVos, Matthew 9 Fabrici, Igor 9 Fijavž, Gašper 9 Gimbel, John G. ...and 2,763 more Authors all top 5 Cited in 245 Serials 515 Discrete Mathematics 367 Journal of Combinatorial Theory. Series B 206 Discrete Applied Mathematics 176 Graphs and Combinatorics 157 Journal of Graph Theory 137 European Journal of Combinatorics 80 SIAM Journal on Discrete Mathematics 79 The Electronic Journal of Combinatorics 67 Combinatorica 65 Theoretical Computer Science 55 Algorithmica 43 Linear Algebra and its Applications 40 Combinatorics, Probability and Computing 35 Discrete & Computational Geometry 26 Applied Mathematics and Computation 25 Computational Geometry 21 Information Processing Letters 21 Discussiones Mathematicae. Graph Theory 15 Transactions of the American Mathematical Society 15 Journal of Combinatorial Optimization 15 Ars Mathematica Contemporanea 14 Journal of Combinatorial Theory. Series A 14 Advances in Applied Mathematics 14 Random Structures & Algorithms 13 Journal of Computer and System Sciences 12 The Australasian Journal of Combinatorics 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 11 Journal of Graph Algorithms and Applications 11 Discrete Mathematics, Algorithms and Applications 10 Czechoslovak Mathematical Journal 9 Bulletin of the Australian Mathematical Society 9 Israel Journal of Mathematics 9 Proceedings of the American Mathematical Society 9 Acta Mathematicae Applicatae Sinica. English Series 8 Advances in Mathematics 8 Mathematica Slovaca 8 Applied Mathematics Letters 8 Science China. Mathematics 7 Networks 7 Operations Research Letters 7 Information and Computation 7 Journal of Algebraic Combinatorics 7 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 7 Computer Science Review 6 Linear and Multilinear Algebra 6 The Annals of Probability 6 Journal of Mathematical Sciences (New York) 6 Annals of Combinatorics 5 SIAM Journal on Computing 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 4 Communications in Algebra 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 Electronic Journal of Graph Theory and Applications 4 Open Mathematics 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 Mathematics and the Arts 3 Journal of Commutative Algebra 3 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) 3 AIMS Mathematics 3 Combinatorial Theory 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 Canadian Journal of Mathematics 2 Journal of Functional Analysis 2 Journal of Optimization Theory and Applications ...and 145 more Serials all top 5 Cited in 51 Fields 2,727 Combinatorics (05-XX) 404 Computer science (68-XX) 76 Manifolds and cell complexes (57-XX) 76 Operations research, mathematical programming (90-XX) 57 Convex and discrete geometry (52-XX) 49 Linear and multilinear algebra; matrix theory (15-XX) 44 Probability theory and stochastic processes (60-XX) 30 Group theory and generalizations (20-XX) 26 Geometry (51-XX) 26 Information and communication theory, circuits (94-XX) 24 Functional analysis (46-XX) 24 Biology and other natural sciences (92-XX) 23 General topology (54-XX) 22 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 Order, lattices, ordered algebraic structures (06-XX) 20 Statistical mechanics, structure of matter (82-XX) 17 Mathematical logic and foundations (03-XX) 14 Functions of a complex variable (30-XX) 13 Potential theory (31-XX) 13 Dynamical systems and ergodic theory (37-XX) 13 Numerical analysis (65-XX) 12 Differential geometry (53-XX) 12 Quantum theory (81-XX) 10 Commutative algebra (13-XX) 9 Partial differential equations (35-XX) 8 Number theory (11-XX) 7 General and overarching topics; collections (00-XX) 6 Operator theory (47-XX) 5 History and biography (01-XX) 5 Measure and integration (28-XX) 5 Global analysis, analysis on manifolds (58-XX) 4 Associative rings and algebras (16-XX) 3 Topological groups, Lie groups (22-XX) 3 Ordinary differential equations (34-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Abstract harmonic analysis (43-XX) 3 Algebraic topology (55-XX) 2 Algebraic geometry (14-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 Statistics (62-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 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.