Get started
Author

Dongqin Cheng

Observed names: Cheng Dongqin, Cheng, Dongqin
Institution: Jinan University
ORCID: 0000-0001-9933-6601
Observed ORCID: 0000-0001-9933-6601
OpenAlex ID: A5090047899
Two node-disjoint paths in balanced hypercubes
2014 · Dongqin Cheng, Rong-Xia Hao, et al. · Applied Mathematics and Computation · 49
Structure connectivity and substructure connectivity of the crossed cube
2020 · Zhuowen Pan, Dongqin Cheng · Theoretical Computer Science · 45
PDF
Various cycles embedding in faulty balanced hypercubes
2014 · Dongqin Cheng, Rong-Xia Hao · Information Sciences · 28
Cycles embedding on folded hypercubes with faulty nodes
2013 · Dongqin Cheng, Rong-Xia Hao, et al. · Discrete Applied Mathematics · 23
PDF
Vertex-fault-tolerant cycles embedding in balanced hypercubes
2014 · Dongqin Cheng, Rong-Xia Hao, et al. · Information Sciences · 19
The h -restricted connectivity of balanced hypercubes
2021 · Dongqin Cheng · Discrete Applied Mathematics · 17
Embedding even cycles on folded hypercubes with conditional faulty edges
2015 · Dongqin Cheng, Rong-Xia Hao, et al. · Information Processing Letters · 17
Structure fault tolerance of balanced hypercubes
2020 · Heqin Liu, Dongqin Cheng · Theoretical Computer Science · 15
Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
2019 · Dongqin Cheng · Discrete Applied Mathematics · 13
Conditional edge-fault pancyclicity of augmented cubes
2013 · Dongqin Cheng, Rong-Xia Hao, et al. · Theoretical Computer Science · 13
PDF
Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks
2022 · Dongqin Cheng · International Journal of Foundations of Computer Science · 11
A relationship between g-good-neighbour conditional diagnosability and g-good-neighbour connectivity in regular graphs
2018 · Dongqin Cheng · International Journal of Computer Mathematics Computer Systems Theory · 11
Structure Fault Tolerance of Exchanged Hypercube
2023 · Heqin Liu, Dongqin Cheng · The Computer Journal · 10
The 3-path-connectivity of pancake graphs
2024 · Jiaqi Wang, Dongqin Cheng · The Journal of Supercomputing · 8
Cycles embedding in balanced hypercubes with faulty edges and vertices
2018 · Dongqin Cheng · Discrete Applied Mathematics · 8
PDF
Fault-tolerant cycles embedding in hypercubes with faulty edges
2014 · Dongqin Cheng, Rong-Xia Hao · Information Sciences · 8
Cycle embedding in star graphs with more conditional faulty edges
2011 · Cheng Dongqin, Guo Dachang · Applied Mathematics and Computation · 8
Path covers of bubble-sort star graphs
2023 · Dongqin Cheng · The Journal of Supercomputing · 7
Star structure connectivity of cayley graphs generated by transposition trees
2022 · Kaige Pan, Dongqin Cheng · The Journal of Supercomputing · 7
Two disjoint cycles of various lengths in alternating group graph
2022 · Dongqin Cheng · Applied Mathematics and Computation · 7
Odd cycles embedding on folded hypercubes with conditional faulty edges
2014 · Dongqin Cheng, Rong-Xia Hao, et al. · Information Sciences · 7
The generalized 3-connectivity and 4-connectivity of crossed cube
2022 · Heqin Liu, Dongqin Cheng · Discussiones Mathematicae Graph Theory · 6
PDF
Fault-tolerant cycle embedding in the faulty hypercubes
2013 · Dongqin Cheng, Dachang Guo · Information Sciences · 6
The generalized 4-connectivity of locally twisted cubes
2023 · Dongqin Cheng · Journal of Applied Mathematics and Computing · 5
The generalized 4-connectivity of folded hypercube
2022 · Heqin Liu, Dongqin Cheng · International Journal of Computer Mathematics Computer Systems Theory · 5
Works count: 43
Citation count: 372
H-index: 11
I10-index: 13
Year
Topic
Type