English

Edge-fault-tolerance about the SM-{\lambda} property of hypercube-like networks

Combinatorics 2022-09-27 v1

Abstract

The edge-fault-tolerance of networks is of great significance to the design and maintenance of networks. For any pair of vertices uu and vv of the connected graph GG, if they are connected by min{degG(u),degG(v)}\min \{ \deg_G(u),\deg_G(v)\} edge-disjoint paths, then GG is strong Menger edge connected (SM-λ\lambda for short). The conditional edge-fault-tolerance about the SM-λ \lambda property of GG, written smλr(G)sm_\lambda^r(G), is the maximum value of mm such that GFG-F is still SM-λ\lambda for any edge subset FF with Fm|F|\leq m and δ(GF)r\delta(G-F)\geq r, where δ(GF)\delta(G-F) is the minimum degree of GFG-F. Previously, most of the exact value for smλr(G)sm_\lambda^r(G) is aimed at some well-known networks when r2r\leq 2, and a few of the lower bounds on some well-known networks for r3r\geq 3. In this paper, we firstly determine the exact value of smλr(G)sm_\lambda^r(G) on class of hypercube-like networks (HL-networks for short, including hypercubes, twisted cubes, crossed cubes etc.) for a general rr, that is, smλr(Gn)=2r(nr)nsm_\lambda^r(G_n)=2^r(n-r)-n for every GnHLnG_n\in HL_n, where n3n\geq 3 and 1rn21\leq r \leq n-2.

Keywords

Cite

@article{arxiv.2209.12126,
  title  = {Edge-fault-tolerance about the SM-{\lambda} property of hypercube-like networks},
  author = {Dong Liu. Pingshan Li and Bicheng Zhang},
  journal= {arXiv preprint arXiv:2209.12126},
  year   = {2022}
}

Comments

9 pages, 3 figures