Uniform cyclic edge connectivity in cubic graphs
暂无分享,去创建一个
A cubic graph which is cyclicallyk-edge connected and has the further property that every edge belongs to some cyclick-edge cut is called uniformly cyclicallyk-edge connected(U(k)). We classify theU(5) graphs and show that all cyclically 5-edge connected cubic graphs can be generated from a small finite set ofU(5) graphs by a sequence of defined operations.
[1] Nicholas C. Wormald. Classifying K-connected cubic graphs , 1979 .
[2] S. Cobeljic,et al. Computer investigation of cubic graphs , 1976 .
[3] David W. Barnette. On generating planar graphs , 1974, Discret. Math..