On the reliability of generalized Petersen graphs

DOI10.1016/j.dam.2017.02.002zbMath1401.05162OpenAlexW2590424924MaRDI QIDQ1630768

Gülnaz Boruzanlı Ekinci, John Baptist Gauci

Publication date: 10 December 2018

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

Full work available at URL: https://doi.org/10.1016/j.dam.2017.02.002

zbMATH Keywords

networksgeneralized Petersen graphsuper-connectivitysuper-edge-connectivity

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Connectivity (05C40)

Related Items

Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\), The super-connectivity of Kneser graphs, Connectivity and super connectivity of folded hypercube-like networks, Recognizing generalized Petersen graphs in linear time, The diameter vulnerability of the generalized Petersen graphGP[tk;k]

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Super connectivity of Kronecker product of complete bipartite graphs and complete graphs
• Extraconnectivity of graphs with large girth
• Fault-tolerant analysis of a class of networks
• Component connectivity of generalized Petersen graphs
• Circulants and their connectivities
• On super connectivity of Cartesian product graphs
• Conditional connectivity
• The Mobius cubes
• A theorem on tait colorings with an application to the generalized Petersen graphs
• I-graphs and the corresponding configurations
• Self-dual configurations and regular graphs