首页 | 本学科首页   官方微博 | 高级检索  
     


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 GV(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 Gv is hamiltonian for every vV(G)) have strong circuit double covers.
Keywords:Circuit double cover   Hypohamiltonian cubic graphs
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号