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 :
بازگشت