Menger-type connectivity of line graphs of faulty hypercubes
Combinatorics
2022-02-14 v1
Abstract
A connected graph is called strongly Menger edge connected if has min\{deg, deg\} edge-disjoint paths between any two distinct vertices and in . In this paper, we consider two types of strongly Menger edge connectivity of the line graphs of -dimensional hypercube-like networks with faulty edges, namely the -edge-fault-tolerant and -conditional edge-fault-tolerant strongly Menger edge connectivity. We show that the line graph of any -dimensional hypercube-like network is -edge-fault-tolerant strongly Menger edge connected for and -conditional edge-fault-tolerant strongly Menger edge connected for . The two bounds for the maximum number of faulty edges are best possible.
Keywords
Cite
@article{arxiv.2202.05582,
title = {Menger-type connectivity of line graphs of faulty hypercubes},
author = {Huanshen Jia and Jianguo Qian},
journal= {arXiv preprint arXiv:2202.05582},
year = {2022}
}
Comments
18 pages, 4 figures