scientific article; zbMATH DE number 4110724

From MaRDI portal
Publication:3834076





[For the entire collection see Zbl 0665.00002.] For an n-vertex labelled graph G and a permutation \(\alpha\) of degree n, the \(\alpha\)-permutation graph \(P_{\alpha}(G)\) of G consists of two copies \(G'\), \(G\) of G, together with the edges joining vertex i of G with the vertex \(\alpha\) (i) of \(G\) for \(i=1,2,...,n\); [see, e.g., \textit{B. Zelinka}, Mat. Časopis 23, 193-198 (1973; Zbl 0262.05109)]. Continuing his investigations into connectivity of permutation graphs (Connectivity and Hamiltonian properties of permutation graphs, Ph. D. Dissertation, Clemson University 1985), the author obtains various results concerning the edge-connectivity of permutation graphs, and determines the edge-connectivity for permutation graphs of graphs belonging to various special classes.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3834076)