Title of article :
Petersen Family Minors
Author/Authors :
Robertson، نويسنده , , N. and Seymour، نويسنده , , P. and Thomas، نويسنده , , R.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
30
From page :
155
To page :
184
Abstract :
We show that the only graphs with certain connectivity and planarity properties are the Petersen graph and some other more trivial graphs. Then this is used to show that every graph with no minor in the Petersen family (the seven graphs that can be obtained from the Petersen graph by Y − Δ and Δ − Y exchanges) is either decomposable in some sense, or it is a 1-vertex extension of a planar graph, or it has high connectivity in a sense we can use, or it can be converted to one of these by Y − Δ and Δ − Y exchanges. This is a lemma for use in a subsequent paper, where we show that a graph has a "linkless" embedding in 3-space if and only if it has no minor in the Petersen family.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1995
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526023
Link To Document :
بازگشت