A characterization of 3-connected graphs containing a given graph
暂无分享,去创建一个
It is shown, as a complement to Tutte's theorem, that for a given 3-connected graph K which is not a wheel, a graph G is 3-connected and has a subgraph contractible to K if and only if G can be obtained from K by a finite sequence of line-additions and 3-point-splittings.
[1] William T. Tutte,et al. A theory of 3-connected graphs , 1961 .
[2] Frank Harary,et al. Graph Theory , 2016 .