✦ LIBER ✦
Chords of longest circuits of graphs embedded in torus and Klein bottle
✍ Scribed by Xuechao Li; Cun-Quan Zhang
- Publisher
- John Wiley and Sons
- Year
- 2003
- Tongue
- English
- Weight
- 177 KB
- Volume
- 43
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
Thomassen conjectured that every longest circuit of a 3‐connected graph has a chord. It is proved in this paper that every longest circuit of a 4‐connected graph embedded in a torus or Klein bottle has a chord. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 1–23, 2003