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
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