Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Typical subgraphs of 3- and 4-connected graphs - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 4202298
Language Label Description Also known as
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