程冬琴

发布者:2023-12-11发布者:105

1. Dongqin Cheng*, Two-disjoint-cycle-cover vertex bipancyclicity of bubble-sort  star graph, International Journal of     Computer Mathematics: Computer Systems Theory (2025) In Print.

2. Yi Wang, Dongqin Cheng*, The 3path connectivity of the folded hypercube, The Journal of Supercomputing (2025) 81:1054.

3. Dongqin Cheng*, Two-disjoint-cycle-cover pancyclicity of augmented cubes, Discrete Applied Mathematics 371 (2025) 240-246.

4. Jiaqi Wang, Dongqin Cheng*, The 3-path-connectivity of pancake graphs, The Journal of Supercomputing (2025) 81:245.

5. Siqi Lin, Dongqin Cheng*, Three kinds of connectivity of folded spined cubes,   The Journal of Supercomputing (2024) 80:19485-19506.

6.Heqin Liu, Dongqin Cheng*, The generalized 3-connectivity and 4-connectivity of crossed cube, Discussiones Mathematicae Graph Theory 44 (2024) 791-811.

7.Heqin Liu, Dongqin Cheng*, Structure fault tolerance of exchangedhypercube,The Computer Journal 67 (2024) 527-536.

8.Dongqin Cheng*, Edge-disjoint trees passing through prescribed vertices in bubble-sort star graphs, Journal of Computational Science 72 (2023) 102082.

9. Dongqin Cheng*, Recursive definition and two edge-disjoint Hamiltonian cycles of bubble-sort star graphs, International Journal of Computer Mathematics Computer Systems Theory 8 (3) (2023) 152-159.

10.Dongqin Cheng*, The generalized 4-connectivity of locally twisted cubes, Journal of Applied Mathematics and Computing 69 (2023) 3095-3111.

11.Dongqin Cheng*, Path covers of bubble-sort star graphs, The Journal of Supercomputing 79 (2023) 14848-14868.

12.Dongqin Cheng*, The generalized 4-connectivity of balanced hypercubes, Discussiones Mathematicae Graph Theory (2024) 44 (2024) 1079-1106.

13.Kaige Pan, Dongqin Cheng*, Star structure connectivity of Cayley graphs generated by transposition trees, The Journal of  Supercomputing    79 (2023)  4398-4411.

14.Heqin Liu, Dongqin Cheng*, The generalized 4-connectivity of folded hypercube, International Journal of Computer Mathematics: Computer Systems Theory 7 (4) (2022)235-245.

15. Dongqin Cheng*, Two disjoint cycles of various lengths in alternating group graph, Applied Mathematics and Computation 433 (2022) 127407.

16.Dongqin Cheng*, Embedding mutually edge-disjoint cycles into locally twisted cubes, Theoretical Computer Science 929 (2022) 11-17.

17.Dongqin Cheng*, Extra connectivity and structure connectivity of 2-dimensional torus networks,International Journal of Foundations of Computer Science 33(2) (2022) 155-173.

18.Dongqin Cheng*, Hamiltonian Cycles Passing Through Prescribed Edges in Locally Twisted Cubes,Journal of Interconnection Networks 22 (2) (2022) 2150020:1-2150020:13.

19.Dongqin Cheng*, The h-restricted connectivity of balanced hypercubes, Discrete Applied Mathematics 305 (19) (2021) 133-141.

20.Dongqin Cheng*, Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges, Discrete Mathematics, Algorithms and Applications12 (3) (2020) 2050036 (20 pages).  

21.Heqin Liu, Dongqin Cheng*, Structure fault tolerance of balanced hypercubes, Theoretical Computer Science 845 (2020) 198-207.

22.Zhuowen Pan, Dongqin Cheng*, Structure connectivity and substructure connectivity of the crossed cube, Theoretical Computer Science 824-825 (2020) 67-80.

23.Dongqin Cheng*, Vertex-disjoint paths joining adjacent vertices in faulty hypercubes, Theoretical Computer Science 795 (2019) 219-224.

24.Dongqin Cheng*, Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes, Discrete Applied Mathematics 262 (2019) 56-71.

25.Dongqin Cheng*, The pessimistic diagnosability of graphs and its applications to four kinds of interconnection networks, International Journal of Computer Mathematics: Computer Systems Theory 4 (1) (2019) 37-47.

26.Dongqin Cheng*, A relationship between g-good-neighbor conditional diagnosability and g-good-neighbor connectivity in regular graphs, International Journal of Computer Mathematics: Computer Systems Theory 3 (1) (2018) 47-52.

27.Dongqin Cheng*, Cycles embedding in balanced hypercubes with faulty edges and vertices, Discrete Applied Mathematics 238 (2018) 56-69.

28.Dongqin Cheng*, Cycles embedding in folded hypercubes under the conditional fault model, Discrete Applied Mathematics 224 (2017) 60-68.

29.Dongqin Cheng*, Rong-Xia Hao, Yan-Quan Feng, Embedding even cycles on folded hypercubes with conditional faulty edges, Information Processing Letters 115 (2015) 945-949.

30.Dongqin Cheng, Rong-Xia Hao*, Various cycles embedding in faulty balanced hypercubes, Information Sciences 297 (2015) 140-153.

31.Dongqin Cheng, Rong-Xia Hao*, Yan-Quan Feng,Vertex-fault-tolerant cycles embedding in balanced hypercubes, Information Sciences 288 (2014) 449-461.

32.Dongqin Cheng, Rong-Xia Hao*, Yan-Quan Feng, Odd cycles embedding on folded hypercubes with conditional faulty edges, Information Sciences 282 (2014) 180-189.

33.Dongqin Cheng, Rong-Xia Hao*, Fault-tolerant cycles embedding in hypercubes with faulty edges, Information Sciences 282 (2014) 57-69.

34.Dongqin Cheng, Rong-Xia Hao*, Yan-Quan Feng, Two node-disjoint paths in balanced hypercubes, Applied Mathematics and Computation 242 (2014) 127-142.

35.Dongqin ChengRong-Xia. Hao*, Yan-Quan. Feng, Cycles embedding on folded hypercubes with faulty nodes, Discrete Applied Mathematics 161 (2013) 2894-2900.

36.Dongqin ChengRong-Xia Hao*, Yan-Quan Feng, Conditional edge-fault pancyclicity of augmented cubes, Theoretical Computer Science 510 (2013) 94-101.

37.Dongqin Cheng*, Dachang Guo, Fault-tolerant cycle embedding in the faulty hypercubes, Information Sciences 253 (2013) 157-162.

38.Dongqin Cheng*, Dachang Guo, Cycle embedding in star graphs with more conditional faulty edges, Applied Mathematics and Computation 218 (2011) 3856-3867.