๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A separation property of planar triangulations

โœ Scribed by Reinhard Diestel

Publisher
John Wiley and Sons
Year
1987
Tongue
English
Weight
489 KB
Volume
11
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Hamiltonian cycles in planar triangulati
Hamiltonian cycles in planar triangulations with no separating triangles
โœ Michael B. Dillencourt ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 786 KB

## Abstract A classical theorem of Hassler Whitney asserts that any maximal planar graph with no separating triangles is Hamiltonian. In this paper, we examine the problem of generalizing Whitney's theorem by relaxing the requirement that the triangulation be a maximal planar graph (i.e., that its