Small cycle double covers of 4-connected planar graphs |
| |
Authors: | Karen Seyffarth |
| |
Affiliation: | (1) Department of Mathematics and Statistics, University of Calgary, T2N 1N4 Calgary, Alberta, Canada |
| |
Abstract: | Acycle double cover of a graph,G, is a collection of cycles,C, such that every edge ofG lies in precisely two cycles ofC. TheSmall Cycle Double Cover Conjecture, proposed by J. A. Bondy, asserts that every simple bridgeless graph onn vertices has a cycle double cover with at mostn–1 cycles, and is a strengthening of the well-knownCycle Double Cover Conjecture. In this paper, we prove Bondy's conjecture for 4-connected planar graphs. |
| |
Keywords: | 05 C 10 05 C 38 05 C 70 |
本文献已被 SpringerLink 等数据库收录! |
|