Component connectivity of generalized Petersen graphs

DOI10.1080/00207160.2013.878023MaRDI QIDQ2931939zbMATH OpenOpenAlexFDO

Authors Daniela Ferrero, Sarah Hanusch

Publication date 28 November 2014

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2013.878023

zbMATH Keywords

component connectivityconnectivityedge connectivitygeneralized Petersen graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Structural characterization of families of graphs (05C75)

Recommendations

• Generalized Connectivity of Graphs
• Generalizing the generalized Petersen graphs
• On the Hamilton connectivity of generalized Petersen graphs
• The g-component connectivity of graphs
• On some aspects of the generalized Petersen graph
• A new generalization of generalized Petersen graphs
• scientific article; zbMATH DE number 492654
• scientific article; zbMATH DE number 4023324
• Generalized connectivity of some total graphs
• On the generalized (edge-)connectivity of graphs

Cites work

• A theorem on tait colorings with an application to the generalized Petersen graphs
• Component connectivity of the hypercubes
• I-graphs and the corresponding configurations
• Self-dual configurations and regular graphs
• The isomorphism classes of the generalized Petersen graphs

Cited in

(16)

• On the reliability of generalized Petersen graphs
• The g-component connectivity of graphs
• Structural and computational results on platypus graphs
• Component connectivity of the data center network dcell
• On component order edge connectivity of a complete bipartite graph.
• Component order edge connectivity for graphs of fixed size and order.
• scientific article; zbMATH DE number 4110725 (Why is no real title available?)
• Generalising connected components
• Weakly convex and convex domination numbers for generalized Petersen and flower snark graphs
• Bounds for the component order edge connectivity
• Component (edge) connectivity of pancake graphs
• The strong metric dimension of some generalized Petersen graphs
• l-connectivity, l-edge-connectivity and spectral radius of graphs
• On cubic rainbow domination regular graphs
• Fault-tolerability analysis of hypercubes based on 3-component path-structure connectivity
• Title not available (Why is no real title available?)

This page was built for publication: Component connectivity of generalized Petersen graphs

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