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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Typical subgraphs of 3- and 4-connected graphs
scientific article

    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