Circuit double covers in special types of cubic graphs |
| |
Authors: | Herbert Fleischner,Roland Hä ggkvist |
| |
Affiliation: | a Institute for Information Systems, Technical University of Vienna, Favoritenstrasse 9-11, A-1040 Wien, Austria b Department of Mathematics, Umea University, S-901 87 Umea, Sweden |
| |
Abstract: | Suppose that a 2-connected cubic graph G of order n has a circuit C of length at least n−4 such that G−V(C) is connected. We show that G has a circuit double cover containing a prescribed set of circuits which satisfy certain conditions. It follows that hypohamiltonian cubic graphs (i.e., non-hamiltonian cubic graphs G such that G−v is hamiltonian for every v∈V(G)) have strong circuit double covers. |
| |
Keywords: | Circuit double cover Hypohamiltonian cubic graphs |
本文献已被 ScienceDirect 等数据库收录! |
|