Neighbor connectivity of k-ary n-cubes

DOI10.1016/J.AMC.2020.125237MaRDI QIDQ2180667zbMATH OpenOpenAlexFDO

Authors Tomáš Dvořák, Mei-Mei Gu

Publication date 14 May 2020

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1910.12364

zbMATH Keywords

hypercubeCayley graph\(k\)-ary \(n\)-cubeneighbor connectivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Network design and communication in computer systems (68M10)

Abstract: The neighbor connectivity of a graph $G$ is the least number of vertices such that removing their closed neighborhoods from $G$ results in a graph that is disconnected, complete or empty. If a~graph is used to model the topology of an interconnection network, this means that the failure of a network node causes failures of all its neighbors. We completely determine the neighbor connectivity of $k$-ary $n$-cubes for all $nge1$ and $kge2$.

Recommendations

• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• The fault tolerance of \(k\)-ary \(n\)-cubes with respect to maximally local connectivity
• Structure fault tolerance of \(k\)-ary \(n\)-cube networks
• On the extraconnectivity of \(k\)-ary \(n\)-cube networks
• Generalized connectivity of generalized hypercubes

Cites work

• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 3628999 (Why is no real title available?)
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• scientific article; zbMATH DE number 786178 (Why is no real title available?)
• scientific article; zbMATH DE number 867625 (Why is no real title available?)
• 3-extra connectivity of 3-ary \(n\)-cube networks
• A new bound for neighbor-connectivity of abelian Cayley graphs
• Bounding neighbor-connectivity of Abelian Cayley graphs
• Cayley Graphs with Neighbor Connectivity One
• Edge neighbor connectivity of Cartesian product graph \(G\times K_{2}\)
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Graph theory
• Neighbor connectivity of two kinds of Cayley graphs
• Neighbor-connected graphs and projective planes
• The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes

Cited in

(5)

• A brief account on the development and future research directions of connectivity properties of interconnection networks
• Neighbor-connectivity of pancake networks and burnt pancake networks
• A Note on the Connectivity of m-Ary n-Dimensional Hypercubes
• Connectivity of the k-Out Hypercube
• Neighbor connectivity of pancake graphs and burnt pancake graphs

This page was built for publication: Neighbor connectivity of \(k\)-ary \(n\)-cubes

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