On the extraconnectivity of k-ary n-cube networks

DOI10.1080/00207160.2015.1091070MaRDI QIDQ5737853zbMATH OpenOpenAlexFDO

Authors Mei-Mei Gu, Jian-Bing Liu, Rong-Xia Hao

Publication date 30 May 2017

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

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

zbMATH Keywords

\(k\)-ary \(n\)-cubeextraconnectivityfault toleranceinterconnection network

Mathematics Subject Classification ID

Connectivity (05C40) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Applications of graph theory (05C90) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Extraconnectivity of k-ary n-cube networks
• 3-extra connectivity of 3-ary \(n\)-cube networks
• The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
• Extraconnectivity of hypercubes
• Extraconnectivity of hypercubes. II

Cites work

• 3-extra connectivity of 3-ary \(n\)-cube networks
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
• Conditional connectivity
• Conditional Diagnosability of Alternating Group Graphs
• Extraconnectivity of k-ary n-cube networks
• Extraconnectivity of hypercubes
• Lee distance and topological properties of k-ary n-cubes
• On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
• On the extraconnectivity of graphs

Cited in

(16)

• Structure fault tolerance of WK-recursive networks
• Neighbor connectivity of \(k\)-ary \(n\)-cubes
• The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• On \(g\)-extra connectivity of hypercube-like networks
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• 3-extra connectivity of 3-ary \(n\)-cube networks
• Embedded edge connectivity of \(k\)-ary \(n\)-cubes
• Extraconnectivity of k-ary n-cube networks
• Generalized connectivity of generalized hypercubes
• scientific article; zbMATH DE number 5259760 (Why is no real title available?)
• On the automorphism groups of us-Cayley graphs
• Reliability evaluation of half hypercube networks
• The 2-extra connectivity of wheel networks
• On the g-extra connectivity of graphs
• h-extra r-component connectivity of k-ary n-cubes

This page was built for publication: On the extraconnectivity of \(k\)-ary \(n\)-cube networks

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