Neighbor connectivity of $k$-ary $n$-cubes
Discrete Mathematics
2019-10-29 v1 Combinatorics
Abstract
The neighbor connectivity of a graph is the least number of vertices such that removing their closed neighborhoods from 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 -ary -cubes for all and .
Keywords
Cite
@article{arxiv.1910.12364,
title = {Neighbor connectivity of $k$-ary $n$-cubes},
author = {Tomáš Dvořák and Mei-Mei Gu},
journal= {arXiv preprint arXiv:1910.12364},
year = {2019}
}
Comments
11 pages, 1 figure