• 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