Hongwei Qiao

Dr. Hongwei Qiao


Research Focus & Metrics

Academic Career Length

5Years (2022-Present)

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

Representative Publications

View All Publications
31 October 2022 in The Journal of Supercomputing
Verified
Journal Article
Closed access
PDF file
HQHongwei Qiao
Hongwei Qiao
JMJixiang Meng
Jixiang Meng
ESEminjan Sabir
Eminjan Sabir

18 August 2024 in Symmetry
Verified
Journal Article
Open access
PDF file
HQHongwei Qiao
Hongwei Qiao
ZWZhang Wanping
Zhang Wanping
Embedding cycles into a network topology is crucial for a network simulation. In particular, embedding Hamiltonian cycles is a major requirement for designing good interconnection networks. A graph G is called r-spanning cyclable if, for any r distinct vertices v1,v2,…,vr of G, there exist r cycles C1,C2,…,Cr in G such that vi is on Ci for every i, and every vertex of G is on exactly one cycle Ci. If r=1, this is the classical Hamiltonian problem. In this paper, we focus on the problem of embedding spanning disjoint cycles in bipartite k-ary n-cubes. Let k≥4 be even and n≥2. It is shown that the n-dimensional bipartite k-ary n-cube Qnk is m-spanning cyclable with m≤2n−1. Considering the degree of Qnk, the result is optimal.

29 October 2026 in Symmetry
Verified
Journal Article
Open access
PDF file
DCDawei Chen
Dawei Chen
NYNingning Ye
Ningning Ye
HQHongwei Qiao
Hongwei Qiao
One-to-one disjoint path routing constitutes an essential traffic model in which one server may transmit data packets to another server via several internally vertex-disjoint paths. It has been thoroughly investigated because it benefits fault-tolerant ability, load balancing, and congestion control. A bipartite graph H with bipartition V0 and V1 is k∗-laceable if for any u∈V0 and v∈V1, there exist k internally vertex-disjoint paths between u and v whose union covers all vertices of H. Let u be a vertex of G, and let S={v1,v2,…,vk} be a subset of V(G)∖{u}. A spanning (u,S)-fan is a set of internally vertex-disjoint paths {P1,P2,…,Pk} in G such that Pi connects u to vi for each 1≤i≤k, and ⋃i=1kV(Pi)=V(G). The multi-dimensional torus network, as a natural generalization of the hypercube, is a widely studied network with a high degree of symmetry. This paper shows that a bipartite torus admits a spanning (u,S)-fan, by which it follows that an n-dimensional bipartite torus T(d1,d2,…,dn) is k∗-laceable for every 1≤k≤2n. The result is optimal with respect to the degree of the torus.