Title
Short cycle covers of cubic graphs
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)|. © 1994 Wiley Periodicals, Inc.
Year
DOI
Venue
1994
10.1002/jgt.3190180204
Journal of Graph Theory
Keywords
Field
DocType
total length,short cycle,3-flow conjecture,wiley periodicals,cubic graph,bridgeless cubic graph
Tutte 12-cage,Discrete mathematics,Combinatorics,Graph power,Polyhedral graph,Cubic graph,Foster graph,Nowhere-zero flow,Petersen graph,Graph minor,Mathematics
Journal
Volume
Issue
ISSN
18
2
0364-9024
Citations 
PageRank 
References 
5
0.53
7
Authors
1
Name
Order
Citations
PageRank
Genghua Fan141265.22