Dongqin Cheng

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 24

Top Topics

Interconnection Networks

Fault Tolerance

Top Venues

Int. J. Comput. Math. Comput. Syst. Theory

Theor. Comput. Sci.

Discret. Appl. Math.

Publications

Heqin Liu, Dongqin Cheng
Structure Fault Tolerance of Exchanged Hypercube. Comput. J. 67 (2) (2024)
Siqi Lin, Dongqin Cheng
Three kinds of connectivity of folded spined cubes. J. Supercomput. 80 (13) (2024)
Dongqin Cheng
The generalized 4-connectivity of balanced hypercubes. Discuss. Math. Graph Theory 44 (3) (2024)
Heqin Liu, Dongqin Cheng
The generalized 3-connectivity and 4-connectivity of crossed cube. Discuss. Math. Graph Theory 44 (2) (2024)
Dongqin Cheng
Recursive definition and two edge-disjoint Hamiltonian cycles of bubble-sort star graphs. Int. J. Comput. Math. Comput. Syst. Theory 8 (3) (2023)
Dongqin Cheng
The generalized 4-connectivity of locally twisted cubes. J. Appl. Math. Comput. 69 (4) (2023)
Kaige Pan, Dongqin Cheng
Star structure connectivity of cayley graphs generated by transposition trees. J. Supercomput. 79 (4) (2023)
Dongqin Cheng
Path covers of bubble-sort star graphs. J. Supercomput. 79 (13) (2023)
Dongqin Cheng
Edge-disjoint trees passing through prescribed vertices in bubble-sort star graphs. J. Comput. Sci. 72 (2023)
Dongqin Cheng
Hamiltonian Cycles Passing Through Prescribed Edges in Locally Twisted Cubes. J. Interconnect. Networks 22 (2) (2022)
Heqin Liu, Dongqin Cheng
The generalized 4-connectivity of folded hypercube. Int. J. Comput. Math. Comput. Syst. Theory 7 (4) (2022)
Dongqin Cheng
Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks. Int. J. Found. Comput. Sci. 33 (2) (2022)
Dongqin Cheng
Embedding mutually edge-disjoint cycles into locally twisted cubes. Theor. Comput. Sci. 929 (2022)
Dongqin Cheng
Two disjoint cycles of various lengths in alternating group graph. Appl. Math. Comput. 433 (2022)
Dongqin Cheng
The h-restricted connectivity of balanced hypercubes. Discret. Appl. Math. 305 (2021)
Heqin Liu, Dongqin Cheng
Structure fault tolerance of balanced hypercubes. Theor. Comput. Sci. 845 (2020)
Zhuowen Pan, Dongqin Cheng
Structure connectivity and substructure connectivity of the crossed cube. Theor. Comput. Sci. (2020)
Dongqin Cheng
Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges. Discret. Math. Algorithms Appl. 12 (3) (2020)
Dongqin Cheng
The pessimistic diagnosability of graphs and its applications to four kinds of interconnection networks. Int. J. Comput. Math. Comput. Syst. Theory 4 (1) (2019)
Dongqin Cheng
Vertex-disjoint paths joining adjacent vertices in faulty hypercubes. Theor. Comput. Sci. 795 (2019)
Dongqin Cheng
Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes. Discret. Appl. Math. 262 (2019)
Dongqin Cheng
A relationship between g-good-neighbour conditional diagnosability and g-good-neighbour connectivity in regular graphs. Int. J. Comput. Math. Comput. Syst. Theory 3 (1) (2018)
Dongqin Cheng
Cycles embedding in balanced hypercubes with faulty edges and vertices. Discret. Appl. Math. 238 (2018)
Dongqin Cheng
Cycles embedding in folded hypercubes under the conditional fault model. Discret. Appl. Math. 224 (2017)
Dongqin Cheng, Rong-Xia Hao
Various cycles embedding in faulty balanced hypercubes. Inf. Sci. 297 (2015)
Dongqin Cheng, Rong-Xia Hao, Yan-Quan Feng
Embedding even cycles on folded hypercubes with conditional faulty edges. Inf. Process. Lett. 115 (12) (2015)
Dongqin Cheng, Rong-Xia Hao, Yan-Quan Feng
Vertex-fault-tolerant cycles embedding in balanced hypercubes. Inf. Sci. 288 (2014)
Dongqin Cheng, Rong-Xia Hao
Fault-tolerant cycles embedding in hypercubes with faulty edges. Inf. Sci. 282 (2014)
Dongqin Cheng, Rong-Xia Hao, Yan-Quan Feng
Odd cycles embedding on folded hypercubes with conditional faulty edges. Inf. Sci. 282 (2014)
Dongqin Cheng, Rong-Xia Hao, Yan-Quan Feng
Two node-disjoint paths in balanced hypercubes. Appl. Math. Comput. 242 (2014)
Dongqin Cheng, Rong-Xia Hao, Yan-Quan Feng
Conditional edge-fault pancyclicity of augmented cubes. Theor. Comput. Sci. 510 (2013)
Dongqin Cheng, Rong-Xia Hao, Yan-Quan Feng
Cycles embedding on folded hypercubes with faulty nodes. Discret. Appl. Math. 161 (18) (2013)
Dongqin Cheng, Dachang Guo
Fault-tolerant cycle embedding in the faulty hypercubes. Inf. Sci. 253 (2013)
Dongqin Cheng, Dachang Guo
Cycle embedding in star graphs with more conditional faulty edges. Appl. Math. Comput. 218 (7) (2011)