Title of article
Labeled K2, t Minors in Plane Graphs
Author/Authors
Bِhme، نويسنده , , Thomas and Mohar، نويسنده , , Bojan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
10
From page
291
To page
300
Abstract
Let G be a 3-connected planar graph and let U⊆V(G). It is shown that G contains a K2, t minor such that t is large and each vertex of degree 2 in K2, t corresponds to some vertex of U if and only if there is no small face cover of U. This result cannot be extended to 2-connected planar graphs.
Keywords
graph theory , graph minor , Planar graph , face cover
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2002
Journal title
Journal of Combinatorial Theory Series B
Record number
1526970
Link To Document