Edge-fault-tolerance about the SM-{\lambda} property of hypercube-like networks
Abstract
The edge-fault-tolerance of networks is of great significance to the design and maintenance of networks. For any pair of vertices and of the connected graph , if they are connected by edge-disjoint paths, then is strong Menger edge connected (SM- for short). The conditional edge-fault-tolerance about the SM- property of , written , is the maximum value of such that is still SM- for any edge subset with and , where is the minimum degree of . Previously, most of the exact value for is aimed at some well-known networks when , and a few of the lower bounds on some well-known networks for . In this paper, we firstly determine the exact value of on class of hypercube-like networks (HL-networks for short, including hypercubes, twisted cubes, crossed cubes etc.) for a general , that is, for every , where and .
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