Title of article :
The sizes of maximal planar, outerplanar, and bipartite planar subgraphs
Author/Authors :
Robert Cimikowski، نويسنده , , Don Coppersmith، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Pages :
7
From page :
303
To page :
309
Abstract :
We define the subvariance Sp(F) of a family of graphs F with respect to property P to be the infimum of the ratio |H1/|H2|, where H1 and H2 are any two maximal spanning subgraphs of G with property P, and where G is a member of F. It is shown that, for the family of all connected graphs, the subvariance when P is planar, outerplanar, and bipartite planar, is 13, 12, and 12, respectively.
Journal title :
Discrete Mathematics
Serial Year :
1996
Journal title :
Discrete Mathematics
Record number :
943697
Link To Document :
بازگشت