BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Fault tolerance of an (n,k)-star network is measured by its h-super connectivity κs(h) or h-super edge-connectivity λs(h). Li {\it et al.} [Appl. Math. Comput. 248 (2014), 525-530; Math. Sci. Lett. 1 (2012), 133-138] determined κs(h) and λs(h) for 0≤h≤n−k. This paper determines κs(h)=λs(h)=(n−k)!(h+1)!(n−h−1) for n−k≤h≤n−2.
Let Gn be an n-dimensional recursive network. The h-embedded connectivity ζh(Gn) (resp. edge-connectivity ηh(Gn)) of Gn is the minimum number of vertices (resp. edges) whose removal results in disconnected and each vertex is contained in an h-dimensional subnetwork Gh. This paper determines ζh and ηh for the hypercube Qn and the star graph Sn, and η3 for the bubble-sort network Bn.
This paper shows that, for any integers n and k with 0⩽k⩽n−2, at least (k+1)!(n−k−1) vertices or edges have to be removed from an n-dimensional star graph to make it disconnected and no vertices of degree less than k. The result gives an affirmative answer to the conjecture proposed by Wan and Zhang [Applied Mathematics Letters, 22 (2009), 264-267].
This paper considers a kind of generalized measure λs(h) of fault tolerance in a hypercube-like graph Gn which contain several well-known interconnection networks such as hypercubes, varietal hypercubes, twisted cubes, crossed cubes and Möbius cubes, and proves λs(h)(Gn)=2h(n−h) for any h with 0⩽h⩽n−1 by the induction on n and a new technique. This result shows that at least 2h(n−h) edges of Gn have to be removed to get a disconnected graph that contains no vertices of degree less than h. Compared with previous results, this result enhances fault-tolerant ability of the above-mentioned networks theoretically.
This paper considers a kind of generalized measure λs(h) of fault tolerance in the (n,k)-star graph Sn,k for 2⩽k⩽n−1 and 0⩽h⩽n−k, and determines λs(h)(Sn,k)=min{(n−h−1)(h+1),(n−k+1)(k−1)}, which implies that at least min{(n−k+1)(k−1),(n−h−1)(h+1)} edges of Sn,k have to remove to get a disconnected graph that contains no vertices of degree less than h. This result shows that the (n,k)-star graph is robust when it is used to model the topological structure of a large-scale parallel processing system.
This paper considers a kind of generalized measure κs(h) of fault tolerance in the (n,k)-star graph Sn,k and determines κs(h)(Sn,k)=n+h(k−2)−1 for 2⩽k⩽n−1 and 0⩽h⩽n−k, which implies that at least n+h(k−2)−1 vertices of Sn,k have to remove to get a disconnected graph that contains no vertices of degree less than h. This result contains some known results such as Yang et al. [Information Processing Letters, 110 (2010), 1007-1011].
The exchanged hypercube EH(s,t), proposed by Loh {\it et al.} [The exchanged hypercube, IEEE Transactions on Parallel and Distributed Systems 16 (9) (2005) 866-874], is obtained by removing edges from a hypercube Qs+t+1. This paper considers a kind of generalized measures κ(h) and λ(h) of fault tolerance in EH(s,t) with 1⩽s⩽t and determines κ(h)(EH(s,t))=λ(h)(EH(s,t))=2h(s+1−h) for any h with 0⩽h⩽s. The results show that at least 2h(s+1−h) vertices (resp. 2h(s+1−h) edges) of EH(s,t) have to be removed to get a disconnected graph that contains no vertices of degree less than h, and generalizes some known results.
This paper considers the problem of many-to-many disjoint paths in the hypercube Qn with f faulty vertices and obtains the following result. For any integer k with 1≤k≤n−2, any two sets S and T of k fault-free vertices in different parts of Qn (n≥3), if f≤2n−2k−3 and each fault-free vertex has at least two fault-free neighbors, then there exist k fully disjoint fault-free paths linking S and T which contain at least 2n−2f vertices. This result improves some known results in a sense.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.