Carsten Thomassen

Carsten Thomassen

Professor

DTU COMPUTE
Department of Applied Mathematics and Computer Science

Technical University of Denmark

Richard Petersens Plads

Building 322, room 009

2800 Kgs. Lyngby

Home page

Request a vCard via e-mail.

Publications
Projects
Courses
CV
DTU news
Loading

Publications rss feed

2018
  PDF

A hamiltonian cycle in the square of a 2-connected graph in linear time

Alstrup, Stephen ; Georgakopoulos, Agelos ; Rotenberg, Eva ; Thomassen, Carsten
part of: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pages: 1645-1649, 2018, SIAM - Society for Industrial and Applied Mathematics,
Presented at:
Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018, New Orleans

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018

2017
  PDF

On the Minimum Number of Spanning Trees in k-Edge-Connected Graphs

Ok, Seongmin ; Thomassen, Carsten
in journal: Journal of Graph Theory (ISSN: 0364-9024) (DOI: http://dx.doi.org/10.1002/jgt.22026), vol: 84, issue: 3, pages: 286–296, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1002/jgt.22026

  PDF

Roots of the Chromatic Polynomial

Perrett, Thomas ; Thomassen, Carsten (Supervisor)
Technical University of Denmark (DTU), pages: 115

Type: Ph.D. thesis

Status: Published     |    Year: 2017

 

The number of colorings of planar graphs with no separating triangles

Thomassen, Carsten
in journal: Journal of Combinatorial Theory. Series B (ISSN: 0095-8956) (DOI: http://dx.doi.org/10.1016/j.jctb.2016.08.005), vol: 122, pages: 615–633, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1016/j.jctb.2016.08.005

  PDF

Spanning quadrangulations of triangulated surfaces

Kündgen, André ; Thomassen, Carsten
in journal: Universitaet Hamburg. Mathematisches Seminar. Abhandlungen (ISSN: 0025-5858) (DOI: http://dx.doi.org/10.1007/s12188-016-0172-z), vol: 87, issue: 2, pages: 357-368, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1007/s12188-016-0172-z

 

Cycles through all finite vertex sets in infinite graphs

Kundgen, Andre ; Li, Binlong ; Thomassen, Carsten
in journal: European Journal of Combinatorics (ISSN: 0195-6698) (DOI: http://dx.doi.org/10.1016/j.ejc.2017.06.006), vol: 65, pages: 259–275, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1016/j.ejc.2017.06.006

 

The square of a planar cubic graph is 7-colorable

Thomassen, Carsten
in journal: Journal of Combinatorial Theory. Series B (ISSN: 0095-8956) (DOI: http://dx.doi.org/10.1016/j.jctb.2017.08.010), 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1016/j.jctb.2017.08.010

 

Chords in longest cycles

Thomassen, Carsten
in journal: Journal of Combinatorial Theory. Series B (ISSN: 0095-8956) (DOI: http://dx.doi.org/10.1016/j.jctb.2017.09.008), 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1016/j.jctb.2017.09.008

2016
  PDF

Aspects of the Tutte polynomial

Ok, Seongmin ; Thomassen, Carsten (Supervisor)
Technical University of Denmark (DTU), pages: 110

Type: Ph.D. thesis

Status: Published     |    Year: 2016


http://www.academy.compute.dtu.dk/service/phonebook/person?id=2460&tab=2&qt=dtupublicationquery
20 JANUARY 2018