Thomassen, Carsten 1948
Overview
Works:  180 works in 456 publications in 2 languages and 886 library holdings 

Genres:  Conference papers and proceedings 
Roles:  Author, Editor, Opponent, Honoree, Correspondent, Recipient 
Publication Timeline
.
Most widely held works by
Carsten Thomassen
Graphs on surfaces by
Bojan Mohar(
Book
)
9 editions published in 2001 in English and held by 505 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 fourcolor 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."Jacket
9 editions published in 2001 in English and held by 505 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 fourcolor 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."Jacket
The Julius Petersen graph theory centennial by
Lars Døvling Andersen(
)
1 edition published in 2016 in English and held by 14 WorldCat member libraries worldwide
1 edition published in 2016 in English and held by 14 WorldCat member libraries worldwide
Het kind en de strijd! : een ernstig woord aan alle vaders en moeders en die het hopen te worden by
Carsten Thomassen(
)
3 editions published in 1913 in Dutch and held by 12 WorldCat member libraries worldwide
3 editions published in 1913 in Dutch and held by 12 WorldCat member libraries worldwide
Graph theory in memory of G.A. Dirac by
Lars Døvling Andersen(
Book
)
3 editions published between 1988 and 1989 in English and held by 9 WorldCat member libraries worldwide
This volume is a tribute to the life and mathematical work of G.A. Dirac (19251984). One of the leading graph theorists, he developed methods of great originality and made many fundamental discoveries. The fortytwo papers are all concerned with (or related to) Dirac's main lines of research. A number of mathematicians pay tribute to his memory by presenting new results in different areas of graph theory. Among the topics included are paths and cycles, hamiltonian graphs, vertex colouring and critical graphs, graphs and surfaces, edgecolouring, and infinite graphs. Some of the papers were originally presented at a meeting held in Denmark in 1985. Attendance being by invitation only, some 55 mathematicians from 14 countries participated in various lectures and discussions on graph theory related to the work of Dirac. This volume contains contributions from others as well, so should not be regarded only as the proceedings of that meeting. A problems section is included, as well as a listing of Dirac's own publications
3 editions published between 1988 and 1989 in English and held by 9 WorldCat member libraries worldwide
This volume is a tribute to the life and mathematical work of G.A. Dirac (19251984). One of the leading graph theorists, he developed methods of great originality and made many fundamental discoveries. The fortytwo papers are all concerned with (or related to) Dirac's main lines of research. A number of mathematicians pay tribute to his memory by presenting new results in different areas of graph theory. Among the topics included are paths and cycles, hamiltonian graphs, vertex colouring and critical graphs, graphs and surfaces, edgecolouring, and infinite graphs. Some of the papers were originally presented at a meeting held in Denmark in 1985. Attendance being by invitation only, some 55 mathematicians from 14 countries participated in various lectures and discussions on graph theory related to the work of Dirac. This volume contains contributions from others as well, so should not be regarded only as the proceedings of that meeting. A problems section is included, as well as a listing of Dirac's own publications
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 8 WorldCat member libraries worldwide
5 editions published between 1903 and 1904 in Dutch and held by 8 WorldCat member libraries worldwide
Hamiltonian dicycles avoiding prescribed arcs in tournaments by
Pierre Fraisse(
Book
)
5 editions published in 1986 in English and Undetermined and held by 6 WorldCat member libraries worldwide
5 editions published in 1986 in English and Undetermined and held by 6 WorldCat member libraries worldwide
Minimal graphs with crossing number at least k by
R. Bruce Richter(
Book
)
3 editions published in 1991 in English and held by 6 WorldCat member libraries worldwide
3 editions published in 1991 in English and held by 6 WorldCat member libraries worldwide
3connected planar spaces uniquely embed in the sphere by
Bruce Richter(
Book
)
5 editions published in 2001 in English and held by 6 WorldCat member libraries worldwide
5 editions published in 2001 in English and held by 6 WorldCat member libraries worldwide
Hamiltonian paths in squares of infinite locally finite blocks by
Carsten Thomassen(
Book
)
4 editions published between 1977 and 1978 in English and held by 5 WorldCat member libraries worldwide
4 editions published between 1977 and 1978 in English and held by 5 WorldCat member libraries worldwide
Long cycles in graphs on a fixed surfaces by
Thomas Böhme(
Book
)
5 editions published between 1999 and 2000 in English and held by 5 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 4connected graph embedded on a surface of Euler genus $g$ such that facewidth 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 4connected, 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 3connected, then $G$ contains a cycle of length at least $c(g)n^{0.4}$. Moreover, for each $\varepsilon > 0$ every 4connected graph $G$ with sufficiently large faceWidth contains a spanning tree of maximum degree at most 3 and a 2connected 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$
5 editions published between 1999 and 2000 in English and held by 5 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 4connected graph embedded on a surface of Euler genus $g$ such that facewidth 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 4connected, 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 3connected, then $G$ contains a cycle of length at least $c(g)n^{0.4}$. Moreover, for each $\varepsilon > 0$ every 4connected graph $G$ with sufficiently large faceWidth contains a spanning tree of maximum degree at most 3 and a 2connected 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$
Edgedisjoint Hamiltonian cycles in hypertournaments by
V Petrović(
Book
)
4 editions published in 2005 in English and held by 5 WorldCat member libraries worldwide
4 editions published in 2005 in English and held by 5 WorldCat member libraries worldwide
Long cycles in digraphs by
Carsten Thomassen(
Book
)
4 editions published between 1978 and 1981 in English and held by 5 WorldCat member libraries worldwide
4 editions published between 1978 and 1981 in English and held by 5 WorldCat member libraries worldwide
Some remarks on Hajós' conjecture by
Carsten Thomassen(
Book
)
4 editions published in 2003 in English and held by 5 WorldCat member libraries worldwide
4 editions published in 2003 in English and held by 5 WorldCat member libraries worldwide
Hamilton connected tournaments by
Carsten Thomassen(
Book
)
4 editions published between 1977 and 1980 in English and held by 5 WorldCat member libraries worldwide
4 editions published between 1977 and 1980 in English and held by 5 WorldCat member libraries worldwide
Planarity and duality of finite and infinite graphs by
Carsten Thomassen(
Book
)
4 editions published between 1979 and 1980 in English and held by 5 WorldCat member libraries worldwide
4 editions published between 1979 and 1980 in English and held by 5 WorldCat member libraries worldwide
On the number of Hamiltonian cycles in tournaments by
Carsten Thomassen(
Book
)
4 editions published between 1979 and 1980 in English and held by 5 WorldCat member libraries worldwide
4 editions published between 1979 and 1980 in English and held by 5 WorldCat member libraries worldwide
Planar cubic hypohamiltonian and hypotraceable graphs by
Carsten Thomassen(
Book
)
4 editions published between 1978 and 1981 in English and held by 5 WorldCat member libraries worldwide
4 editions published between 1978 and 1981 in English and held by 5 WorldCat member libraries worldwide
Straight line representations of infinite planar graphs by
Carsten Thomassen(
Book
)
4 editions published between 1976 and 1977 in English and held by 5 WorldCat member libraries worldwide
4 editions published between 1976 and 1977 in English and held by 5 WorldCat member libraries worldwide
Vertex transitive graphs and accessibility by
Carsten Thomassen(
Book
)
7 editions published in 1991 in English and held by 5 WorldCat member libraries worldwide
7 editions published in 1991 in English and held by 5 WorldCat member libraries worldwide
Cycles through four edges in 3connected cubic graphs by
R. E. L Aldred(
Book
)
5 editions published between 1983 and 1984 in English and held by 4 WorldCat member libraries worldwide
5 editions published between 1983 and 1984 in English and held by 4 WorldCat member libraries worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Mohar, Bojan 1956 Author
 Danmarks Tekniske Universitet Institut for Matematik
 Andersen, L. D. Author Editor
 Toft, B. Editor
 Aarhus Universitet Publisher
 Jørgensen, L. K.
 BangJensen, J.
 Sabidussi, G.
 Vestergaard, P. D.
 Jensen, T. R.
Useful Links
Associated Subjects
Covers
Alternative Names
Carsten Thomassen dänischer Mathematiker
Carsten Thomassen Danish mathematician
Carsten Thomassen dansk matematiker
Carsten Thomassen matemático danés
Carsten Thomassen mathématicien danois
Carsten Thomassen wiskundige uit Denemarken
Thomassen, C.
Thomassen, Carsten 1948
Карстен Томассен
Languages