Typical subgraphs of 3- and 4-connected graphs (Q804594)

From MaRDI portal





scientific article; zbMATH DE number 4202298
Language Label Description Also known as
default for all languages
No label defined
    English
    Typical subgraphs of 3- and 4-connected graphs
    scientific article; zbMATH DE number 4202298

      Statements

      Typical subgraphs of 3- and 4-connected graphs (English)
      0 references
      0 references
      0 references
      0 references
      1993
      0 references
      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 \(K_{3,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 \(K_{4,k}\). We also prove an analogous result for infinite graphs.
      0 references
      connectivity
      0 references
      subdivision
      0 references
      minor
      0 references

      Identifiers