English

Neighbor Connectivity of Undirected Toroidal Meshes

Combinatorics 2025-06-18 v1

Abstract

In this paper, we examine the neighbor connectivity, denoted as κNB\kappa_{NB}, of the undirected toroidal mesh C(d1,d2,,dn)C(d_1,d_2,\ldots,d_n). We demonstrate that κNB(C(d1,d2,,dn))=n\kappa_{NB}(C(d_1,d_2,\ldots,d_n)) = n for all n2n \ge 2 and di3d_i \ge 3 (for 1in1 \le i \le n). Additionally, we perform a computer simulation experiment on neighbor connectivity in undirected toroidal meshes. This experiment not only supports our theoretical findings with empirical results but also provides a deeper understanding of neighbor structure failures in undirected toroidal meshes.

Keywords

Cite

@article{arxiv.2506.14240,
  title  = {Neighbor Connectivity of Undirected Toroidal Meshes},
  author = {Hui-Ming Huang and Ruichao Niu and Min Xu and Jou-Ming Chang},
  journal= {arXiv preprint arXiv:2506.14240},
  year   = {2025}
}