Strong Menger connectivity with conditional faults on the class of hypercube-like networks

摘要

In this paper, we study the Menger property on a class of hypercube-like networks. We show that in all n-dimensional hypercube-like networks with n - 2 vertices removed, every pair of unremoved vertices u and v are connected by min(deg(u),deg(v)) vertex-d