Neighbor connectivity of k-ary n-cubes

DOI10.1016/J.AMC.2020.125237zbMATH Open1460.05099arXiv1910.12364OpenAlexW3017184626MaRDI QIDQ2180667FDOQ2180667

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

Publication date: 14 May 2020

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

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$.

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

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

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)

Cites Work

• Graph theory
• 3-extra connectivity of 3-ary \(n\)-cube networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new bound for neighbor-connectivity of abelian Cayley graphs
• Bounding neighbor-connectivity of Abelian Cayley graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Edge neighbor connectivity of Cartesian product graph \(G\times K_{2}\)
• Cayley Graphs with Neighbor Connectivity One
• Neighbor-connected graphs and projective planes
• Neighbor connectivity of two kinds of Cayley graphs
• The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
• Title not available (Why is that?)

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)