✦ LIBER ✦
On covering bridged plane triangulations with balls
✍ Scribed by Victor Chepoi; Yann Vaxès
- Publisher
- John Wiley and Sons
- Year
- 2003
- Tongue
- English
- Weight
- 155 KB
- Volume
- 44
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
We show that every plane graph of diameter 2__r__ in which all inner faces are triangles and all inner vertices have degree larger than 5 can be covered with two balls of radius r. © 2003 Wiley Periodicals, Inc. J Graph Theory 44: 65–80, 2003