×

On 3-skeins in a 3-connected graph. (English) Zbl 0648.05037

A k-skein is a homeomorph of the 2-vertex graph with k parallel edges. In this paper, the author characterizes the homeomorphs of 3-connected graphs in terms of 3-skeins and draws from this a characterization of 3- connectivity in cubic graphs through 3-skeins. Further investigations of 3-connected graphs yields a characterization of the 3-cuts in such graphs and a sufficient condition for two of these graphs to be isomorphic in terms of the 3-skeins.
Departing from 3-connectivity, the paper also considers the k-cuts in a k-connected graph.
Reviewer: R.E.L.Aldred

MSC:

05C40 Connectivity
05C38 Paths and cycles
05C75 Structural characterization of families of graphs