Wide diameter of generalized Petersen graphs

DOI10.3770/J.ISSN:1000-341X.2010.03.022MaRDI QIDQ3014418zbMATH OpenFDO

Authors Jun Zhang, Xirong Xu, Jun Wang

Publication date 19 July 2011

Full work available at URL https://doi.org/10.3770/J.ISSN:1000-341X.2010.03.022

zbMATH Keywords

diametergeneralized Petersen graphwide diameter

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 2114049
• On generalized wide diameter of graphs.
• Wide diameter for two families of interconnection networks
• Optimal generalized Petersen graphs
• The diameter vulnerability of the generalized Petersen graph \(GP[tk,k]\)

Cited in

(16)

• Disjoint paths of bounded length in large generalized cycles
• On generalized wide diameter of graphs.
• On the reliability of generalized Petersen graphs
• Generalized diameters of the mesh of trees
• Wide diameters of de Bruijn graphs
• Wide diameter for two families of interconnection networks
• Optimal generalized Petersen graphs
• Wide diameter for matching composition networks
• scientific article; zbMATH DE number 4068910 (Why is no real title available?)
• scientific article; zbMATH DE number 2075757 (Why is no real title available?)
• The diameter vulnerability of the generalized Petersen graph \(GP[tk,k]\)
• scientific article; zbMATH DE number 2114049 (Why is no real title available?)
• On some aspects of the generalized Petersen graph
• scientific article; zbMATH DE number 6747142 (Why is no real title available?)
• On the diameter of generalized Petersen graphs
• Reliability measures in brother trees

This page was built for publication: Wide diameter of generalized Petersen graphs

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