Authors
Citation
Gh. Fan, SHORT CYCLE COVERS OF CUBIC GRAPHS, Journal of graph theory, 18(2), 1994, pp. 131-141
Citations number
11
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
ISSN journal
03649024
Volume
18
Issue
2
Year of publication
1994
Pages
131 - 141
Database
ISI
SICI code
0364-9024(1994)18:2<131:SCCOCG>2.0.ZU;2-G
Abstract
Let G be a bridgeless cubic graph. We prove that the edges of G can be
covered by circuits whose total length is at most (44/27)\E(G)\, and
if Tutte's 3-flow Conjecture is true, at most (92/57)\E(G)\. (C) 1994
John Wiley & Sons, Inc.