Connectivity of generalized prisms over G

DOI10.1016/0166-218X(91)90047-ZzbMath0728.05038MaRDI QIDQ804591

B. L. Piazza, Richard D. Ringeisen

Publication date: 1991

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

prismconnectivitycommunication network

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15) Connectivity (05C40)

Related Items

Large survivable nets and the generalized prisms, Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph, Balanced and 1-balanced graph constructions, Distance and connectivity measures in permutation graphs, Connectivity of strong products of graphs, On the edge-connectivity and restricted edge-connectivity of a product of graphs, Connectivity measures in matched sum graphs, The connectivity of generalized graph products, The genus distributions for a certain type of permutation graphs in orientable surfaces, On restricted connectivities of permutation graphs, On the geodetic number of permutation graphs, On the 3-restricted edge connectivity of permutation graphs, Highly connected star product graphs

Cites Work

• On cycle permutation graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item