Xiang-Jun Li

most citedGeneralized Measures of Fault Tolerance in (n,k)-star Graphs

3 citations · 3 across the 3 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2012

Many-to-many disjoint paths in hypercubes with faulty vertices

Xiang-Jun Li, Bin Liu, Meijie Ma +1

This paper considers the problem of many-to-many disjoint paths in the hypercube $Q_{n}$ with $f$ faulty vertices and obtains the following result. For any integer $k$ with $1\leq k\…

math.CO2012★ 3 cited

Generalized Measures of Fault Tolerance in (n,k)-star Graphs

Xiang-Jun Li, Jun-Ming Xu

This paper considers a kind of generalized measure $κ_{s}^{(h)}$ of fault tolerance in the $(n, k)$ -star graph $S_{n, k}$ and determines $κ_{s}^{(h)} (S_{n, k}) = n + h (k - 2) - 1$ for $2 \leqslan…

math.CO2012

Generalized Measures of Edge Fault Tolerance in (n,k)-star Graphs

Xiang-Jun Li, Jun-Ming Xu

This paper considers a kind of generalized measure $λ_{s}^{(h)}$ of fault tolerance in the $(n, k)$ -star graph $S_{n, k}$ for $2 ⩽ k ⩽ n - 1$ and $0\leqslant h \leqslant n…