Yuxing Yang

Dr. Yuxing Yang

orcid

Research Focus & Metrics

Academic Career Length

16Years (2011-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
9 November 2021 in IEEE Transactions on Parallel and Distributed Systems
Verified
Journal Article
Closed access
YYYuxing Yang
Yuxing Yang
LZLingling Zhang
Lingling Zhang
The $k$ -ary $n$ -cube $Q_n^k$ is one of the most attractive interconnection networks for parallel and distributed systems. Let $F$ be a set of faulty links in $Q_n^k$ and let $L$ be a linear forest in $Q_n^k-F$ such that $|E(L)|+|F|\leq 2n-3$ . For any two distinct nodes $u$ and $v$ of $Q_n^k$ with $n\geq 2$ and odd $k\geq 3$ , we prove that $Q_n^k-F$ admits a Hamiltonian path between $u$ and $v$ passing through $L$ if and only if none of the paths in $L$ has $u$ or $v$ as internal nodes or both of them as end-nodes. The upper bound $2n-3$ on $|E(L)|+|F|$ is optimal in the worst case. The main results in this paper generalized some known results.

1 June 2021 in Theoretical Computer Science
Verified
Journal Article
Closed access
YYYuxing Yang
Yuxing Yang

1 August 2011 in Discrete Applied Mathematics
Verified
Journal Article
Closed access
SWShiying Wang
Shiying Wang
YYYuxing Yang
Yuxing Yang
JLJing Li
Jing Li
上林上为 林
上为 林

4 January 2021 in International Journal of Foundations of Computer Science
Verified
Journal Article
Closed access
PDF file
YYYuxing Yang
Yuxing Yang

1 May 2019 in Theoretical Computer Science
Verified
Journal Article
Closed access
YYYuxing Yang
Yuxing Yang
JLJing Li
Jing Li
SWShiying Wang
Shiying Wang

7 September 2020 in The Journal of Supercomputing
Verified
Journal Article
Closed access
PDF file
YYYuxing Yang
Yuxing Yang
XLXiaohui Li
Xiaohui Li
JLJing Li
Jing Li