Spanning eulerian subgraphs of bounded degree in triangulations |
| |
| Authors: | Zhicheng Gao Nicholas C Wormald |
| |
| Institution: | 1. Dept of Mathematics and Statistics, Carleton University Ottawa, S 5B6, Canada
2. Department of Mathematics, University of Melbourne, VIC 3052, Parkville, Australia
|
| |
| Abstract: | We show that every triangulation of a disk or an annulus has a spanning Eulerian subgraph with maximum degree eight. Since every triangulation in the projective plane, the torus and the Klein bottle has a spanning subgraph which triangulates an annulus, this implies that all triangulations in the projective plane, the torus and the Klein bottle have spanning Eulerian subgraphs with maximum degree at most eight. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
