Title of article :
Typical Subgraphs of 3- and 4-Connected Graphs
Author/Authors :
Oporowski، نويسنده , , B. and Oxley، نويسنده , , J. and Thomas، نويسنده , , R.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1993
Pages :
19
From page :
239
To page :
257
Abstract :
We prove that, for every positive integer k, there is an integer N such that every 3-connected graph with at least N vertices has a minor isomorphic to the k-spoke wheel or K3,k; and that every internally 4-connected graph with at least N vertices has a minor isomorphic to the 2k-spoke double wheel, the k-rung circular ladder, the k-rung Mِbius ladder, or K4,k. We also prove an analogous result for infinite graphs.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1993
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1525723
Link To Document :
بازگشت