Xiang-Jun Li

activity

20052017

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2017

On conditional fault tolerance of hierarchical cubic networks

Xiang-Jun Li, Min Liu, Zheng Yan +1

This paper considers the conditional fault tolerance, $h$ -super connectivity $κ^{h}$ and $h$ -super edge-connectivity $λ^{h}$ of the hierarchical cubic network $H C N_{n}$ , an attractiv…

math.CO2013

Generalized Connectivity of Star Graphs

Xiang-Jun Li, Jun-Ming Xu

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 gr…

math.CO2012

Edge-Fault Tolerance of Hypercube-like Networks

Xiang-Jun Li, Jun-Ming Xu

This paper considers a kind of generalized measure $λ_{s}^{(h)}$ of fault tolerance in a hypercube-like graph $G_{n}$ which contain several well-known interconnection networks such as…

math.CO2012

Generalized Measures of Fault Tolerance in Exchanged Hypercubes

Xiang-Jun Li, Jun-Ming Xu

The exchanged hypercube $E H (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…