哈密顿图的一些论文:

西北工业大学宁博和张胜贵提出很多问题的论文:

Ore- and Fan-type heavy subgraphs for Hamiltonicity of 2-connected graphs, Discrete Mathematics 313 (2013) 1715-1725.

 

台湾大学Shih, Yuan-Kang的论文:

On the 1-fault hamiltonicity for graphs satisfying Oreʼs theorem, Information Processing Letters,112(21), 2012,  839-843

On the 1-fault hamiltonicity for graphs satisfying Ore's theorem and its generalization,  Int. J. Comput. Math. 91 (2014), no. 9, 1931--1939.

Shih, Yuan-KangTan, Jimmy J. M.Hsu, Lih-Hsing. Mutually independent bipanconnected property of hypercubeAppl. Math. Comput. 217 (2010), no. 8, 4017--4023.                                                                                                  (On the mutually independent Hamiltonian cycles in faulty hypercubes, Information Sciences,Volume 236, 1 July 2013, Pages 224-235)              

On the Hamiltonian-Connectedness for Graphs Satisfying Ore’s Theorem引用我的论文

 

徐力行, 谢孙源Sun-Yuan Hsieh ,谢教授和Eddie Cheng(奥克兰大学华裔数学教授郑敏之)合作主编杂志International Journal of Computer Mathematics: Computer Systems Theory,下面程冬琴最近发2

 

程冬琴

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二区)