Connectivity of generalized prisms over G (Q804591)

Let G be a graph on n vertices and \(\alpha \in S_ n\), the symmetric group on \(\{\) 1,2,...,n\(\}\). Then \(\alpha\) (G), \(\alpha\)-generalized prism over G consists of two copies of G, \(G_ x\), \(G_ y\), with \(V(G_ x)=\{x_ 1,...,x_ n\}\), \(V(G_ y)=\{y_ 1,...,y_ n\}\) together with edges \((x_ i,y_{\alpha (i)})\). The main result of the paper says that for any G and arbitrary \(\alpha \in S_ n\), the connectivity of \(\alpha\) (G) is larger than the connectivity of G.