Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650015 | Discrete Mathematics | 2009 | 21 Pages |
Abstract
Thomassen recently proved, using the Tutte cycle technique, that if GG is a 3-connected cubic triangle-free planar graph then GG contains a bipartite subgraph with at least 29|V(G)|24−76 edges, improving the previously known lower bound 6|V(G)|5. We extend Thomassen’s technique and further improve this lower bound to 39|V(G)|32−916.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Qing Cui, Jian Wang,