哈密顿图的一些论文:
西北工业大学宁博和张胜贵提出很多问题的论文:
Ore-
and Fan-type heavy subgraphs for Hamiltonicity of 2-connected graphs, Discrete
Mathematics 313 (2013) 1715-1725.
台湾大学Shih, Yuan-Kang的论文:
1. Dongqin Cheng*,
Vertex-disjoint paths joining adjacent vertices in faulty hypercubes,
Theoretical Computer Science, 795 (2019) 219-224. (SCI 三区)
2. Dongqin
Cheng*, Hamiltonian
paths and cycles pass through prescribed edges in the balanced hypercubes,
Discrete Applied Mathematics, 262 (2019) 56-71. (SCI 三区)
3. 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.
4. 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.
5. Dongqin Cheng*, Cycles embedding in balanced hypercubes with faulty edges and
vertices, Discrete Applied Mathematics 238 (2018) 56-69. (SCI 三区)
6. Dongqin Cheng*, Cycles embedding in folded hypercubes under the conditional
fault model, Discrete Applied Mathematics 224 (2017) 60-68. (SCI 三区)
7. 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. (SCI 四区)
8. Dongqin Cheng, Rong-Xia Hao, Various cycles embedding in faulty balanced hypercubes,
Information Sciences 297 (2015) 140–153. (SCI 二区)
9. Dongqin Cheng, Rong-Xia Hao , Yan-Quan Feng, Vertex-fault-tolerant cycles embedding
in balanced hypercubes, Information Sciences 288 (2014) 449–461. (SCI 二区)
10. Dongqin Cheng, Rong-Xia Hao , Yan-Quan Feng, Odd cycles embedding on folded
hypercubes with conditional faulty edges, Information Sciences 282 (2014)
180–189. (SCI 二区)
11. Dongqin Cheng, Rong-Xia Hao, Fault-tolerant cycles embedding in hypercubes
with faulty edges, Information Sciences 282 (2014) 57–69. (SCI 二区)
12. Dongqin Cheng, Rong-Xia Hao, Yan-Quan Feng, Two node-disjoint paths in balanced
hypercubes, Applied Mathematics and Computation 242 (2014) 127–142. (SCI 二区)
13. Dongqin Cheng, Rong-Xia. Hao, Yan-Quan. Feng, Cycles
embedding on folded hypercubes with faulty nodes, Discrete Applied Mathematics
161 (2013) 2894-2900. (SCI 三区)
14. Dongqin Cheng, Rong.-Xia Hao, Yan-Quan Feng, Conditional edge-fault pancyclicity
of augmented cubes, Theoretical Computer Science 510 (2013) 94-101. (SCI 四区)
15. Dongqin Cheng*, Dachang Guo, Fault-tolerant cycle embedding in the faulty hypercubes,
Information Sciences 253 (2013) 157-162. (SCI 二区)
16. Dongqin Cheng*, Dachang Guo, Cycle embedding in star graphs with more conditional
faulty edges, Applied Mathematics and Computation 218 (2011) 3856-3867. (SCI二区)