Minor and minimum cycle bases of a 3-connected planar graph

Citation
Ma, Deng Ju et Ren, Han, Minor and minimum cycle bases of a 3-connected planar graph, Acta mathematica Sinica. English series (Print) , 25(4), 2009, pp. 649-656
ISSN journal
14398516
Volume
25
Issue
4
Year of publication
2009
Pages
649 - 656
Database
ACNP
SICI code
Abstract
In this paper, we prove that if any set of |E(G)| . |V (G)| +1 facial cycles of a 3-connected planar graph G embedded in the plane doesn.t form a minimum cycle base of G, then any minimum cycle base of G contains a separating cycle, and G has a minor isomorphic to T 6, where T 6 is the graph obtained from the complete graph K 6 by deleting a path with four edges.