carsten-thomassen documents

Tutte's spring theorem
Documents Tutte's spring theorem
Rectangular and visibility representations of infinite planar graphs
Documents Rectangular and visibility representations of infinite planar graphs
On the max-cut problem for a planar, cubic, triangle-free graph, and the Chinese postman problem for a planar triangulation
Documents On the max-cut problem for a planar, cubic, triangle-free graph, and the Chinese postman problem for a planar triangulation
Counterexamples to faudree and schelp's conjecture on hamiltonian-connected graphs
Documents Counterexamples to faudree and schelp's conjecture on hamiltonian-connected graphs
Rectilinear drawings of graphs
Documents Rectilinear drawings of graphs
Graph decomposition with applications to subdivisions and path systems modulo k
Documents Graph decomposition with applications to subdivisions and path systems modulo k
Subdivisions of graphs with large minimum degree
Documents Subdivisions of graphs with large minimum degree
Gabriel andrew dirac
Documents Gabriel andrew dirac
Decompositions of highly connected graphs into paths of length 3
Documents Decompositions of highly connected graphs into paths of length 3
Graph decomposition with constraints on the connectivity and minimum degree
Documents Graph decomposition with constraints on the connectivity and minimum degree
A theorem on paths in planar graphs
Documents A theorem on paths in planar graphs
Kuratowski's theorem
Documents Kuratowski's theorem
A remark on the factor theorems of lovász and tutte
Documents A remark on the factor theorems of lovász and tutte
On the presence of disjoint subgraphs of a specified type
Documents On the presence of disjoint subgraphs of a specified type
Reflections on graph theory
Documents Reflections on graph theory
The Genus Problem for Cubic Graphs
Documents The Genus Problem for Cubic Graphs
Decomposing a Planar Graph into an Independent Set and a 3-Degenerate Graph
Documents Decomposing a Planar Graph into an Independent Set and a 3-Degenerate Graph
A Simpler Proof of the Excluded Minor Theorem for Higher Surfaces
Documents A Simpler Proof of the Excluded Minor Theorem for Higher Surfaces
Chords of Longest Cycles in Cubic Graphs
Documents Chords of Longest Cycles in Cubic Graphs
Independent Dominating Sets and a Second Hamiltonian Cycle in Regular Graphs
Documents Independent Dominating Sets and a Second Hamiltonian Cycle in Regular Graphs
Two-Coloring the Edges of a Cubic Graph Such That Each Monochromatic Component Is a Path of Length at Most 5
Documents Two-Coloring the Edges of a Cubic Graph Such That Each Monochromatic Component Is a Path of Length at Most 5