WorldCat Identities

Thomassen, Carsten 1948-

Overview
Works: 179 works in 318 publications in 3 languages and 811 library holdings
Roles: Honoree, Editor, Correspondent, Recipient
Classifications: QA166, 511.5
Publication Timeline
Key
Publications about  Carsten Thomassen Publications about Carsten Thomassen
Publications by  Carsten Thomassen Publications by Carsten Thomassen
Most widely held works by Carsten Thomassen
Graphs on surfaces by Bojan Mohar ( Book )
7 editions published in 2001 in English and held by 489 WorldCat member libraries worldwide
"Graph theory is one of the fastest growing branches of mathematics. Until recently, it was regarded as a branch of combinatorics and was best known by the famous four-color theorem stating that any map can be colored using only four colors such that no two bordering countries have the same color. Now graph theory is an area of its own with many deep results and beautiful open problems. Graph theory has numerous applications in almost every field of science and has attracted new interest because of its relevance to such technological problems as computer and telephone networking and, of course, the internet." "In this new book in the Johns Hopkins Studies in the Mathematical Sciences series, Bojan Mohar and Carsten Thomassen look at a relatively new area of graph theory: that associated with curved surfaces." "Graphs on surfaces form a natural link between discrete and continuous mathematics. The book provides a rigorous and concise introduction to graphs on surfaces and surveys some of the recent developments in this area."--BOOK JACKET
Drejebogen : Vink og formler samlet til brug ved undervisning i drejning by Chr Randstrup ( Book )
12 editions published between 1937 and 1963 in Danish and held by 16 WorldCat member libraries worldwide
Arbeid van schoolgaande kinderen : enquête ingesteld door de afdeeling Amsterdam van den Bond van Nederl. onderwijzers by Carsten Thomassen ( Book )
5 editions published between 1903 and 1904 in Dutch and held by 7 WorldCat member libraries worldwide
Long cycles in graphs on a fixed surface by Thomas Böhme ( Book )
5 editions published between 1999 and 2002 in English and held by 7 WorldCat member libraries worldwide
We prove that there exist a function $a: \NN_0 \times \RR_+ \to \NN$ such that: (i) If $G$ is a 4-connected graph embedded on a surface of Euler genus $g$ such that face-width of $G$ is at least $a(g,\varepsilon)$, then $G$ can be covered by two cycles each of which has length at least $(1-\varepsilon)n$. We apply this to derive lower bounds for the length of a longest cycle in a graph $G$ on any fixed surface. Specifically, there exist functions $b: \NN_0 \to \NN$ and $c: \NN_0 \to \RR_+$ such that for every graph $G$ on $n$ vertices that is embedded on a surface of Euler genus $g$ the following statements hold: (ii) If $G$ is 4-connected, then $G$ contains a collection of at most $b(g)$ paths which cover all vertices of $G$, and $G$ contains a cycle of length at least $n/b(g)$. (iii) If $G$ is 3-connected, then $G$ contains a cycle of length at least $c(g)n^{0.4}$. Moreover, for each $\varepsilon > 0$ every 4-connected graph $G$ with sufficiently large face-Width contains a spanning tree of maximum degree at most 3 and a 2-connected spanning subgraph of maximum degree at most 4 such that the number of vertices of degree 3 or 4 in either of these subgraphs is at most $\varepsilo[verticalV(G)[vertical$
Long cycles in digraphs by Carsten Thomassen ( Book )
4 editions published in 1978 in English and held by 6 WorldCat member libraries worldwide
Het kind en de strijd! : een ernstig woord aan alle vaders en moeders en die het hopen te worden by Cornelis Thomassen ( )
2 editions published in 1913 in Dutch and held by 6 WorldCat member libraries worldwide
Minimal graphs with crossing number at least k by R. Bruce Richter ( Book )
2 editions published in 1991 in English and held by 5 WorldCat member libraries worldwide
3-connected planar spaces uniquely embed in the sphere by Bruce Richter ( Book )
3 editions published in 2001 in English and held by 5 WorldCat member libraries worldwide
Hamiltonian dicycles avoiding prescribed arcs in tournaments by P Fraisse ( Book )
3 editions published in 1986 in English and Undetermined and held by 5 WorldCat member libraries worldwide
Some remarks on Hajós' conjecture by Carsten Thomassen ( Book )
3 editions published in 2003 in English and held by 4 WorldCat member libraries worldwide
Graphs with no path-kernels by R. E. L Aldred ( Book )
3 editions published in 2003 in English and held by 4 WorldCat member libraries worldwide
The number k-colorings of a graph on a fixed surface by Carsten Thomassen ( Book )
3 editions published in 2004 in English and held by 4 WorldCat member libraries worldwide
An intersection graph of straight lines by Carsten Thomassen ( Book )
3 editions published in 2002 in English and held by 4 WorldCat member libraries worldwide
Many 3-colorings of triangle-free planar graphs by Carsten Thomassen ( Book )
3 editions published in 2004 in English and held by 4 WorldCat member libraries worldwide
Exponentially many 5-list-colorings of planar graphs by Carsten Thomassen ( Book )
3 editions published in 2004 in English and held by 4 WorldCat member libraries worldwide
Quadrangulations and 4-color-critical graphs by Carsten Thomassen ( Book )
3 editions published in 2003 in English and held by 4 WorldCat member libraries worldwide
Edge-disjoint Hamiltonian cycles in hypertournaments by V Petrović ( Book )
4 editions published in 2005 in English and held by 4 WorldCat member libraries worldwide
Claw-decompositions and Tutte-orientations by János Barát ( Book )
3 editions published in 2005 in English and held by 4 WorldCat member libraries worldwide
2-list-coloring planar graphs without monochromatic triangles by Carsten Thomassen ( Book )
4 editions published in 2005 in English and held by 4 WorldCat member libraries worldwide
On the chromatic number of pentagon-free graphs of large minimum degree by Carsten Thomassen ( Book )
3 editions published in 2003 in English and held by 4 WorldCat member libraries worldwide
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.62 (from 0.00 for Drejebogen ... to 0.96 for 3-connecte ...)
Alternative Names
Thomassen, C.
Thomassen, Carsten, 1948-
Languages
English (58)
Danish (12)
Dutch (7)
Covers