3-ary n立方体中经过指定边的哈密尔顿圈

佘卫强



3-ary n立方体中经过指定边的哈密尔顿圈

佘卫强

（漳州职业技术学院 基础教学部，福建 漳州 363000）

3-ary n立方体; 指定边; 哈密尔顿圈; 网络

1 引言

2 预备知识

3 定理1证明

定理1证毕.

[1]J.A.Bondy,U.S.R.Murty,GraphTheorywithApplications[M].Macmillan Press,London,1976.

[2]Chen X.-B. Cycles passing through prescribed edges in hypercubes with some faulty edges[J].Inform. Process.Lett 104 (2007): 211-215.

[3]Dong Q. Yang X. Wang D. Eebedding paths and cycles in 3-ary n-cubes with f faulty nodes and links[J]. Information Sciences, 180 (2010):198-208

[4]Guo J.-H. and Huang L.-L. Geodesic pancyclicity and balanced 5-pancyclicity of 3-ary n-cubes[J]. The 25thWorkshop on Combinatorial Mathematics and Computation Theory, 80-86.

[5]Hsieh.S-Y. Lin T J. Huang H L. Panconnectivity and edge-pancyclicity of 3-ary n-cubes[J]. Journal of Supercomputing, 42(2007):225-233.

[6]Stewart I.A. Xiang Y. Bipanconnectivity and bipancyclicity in k-ary n-cubes[J]. IEEE Trans, Parallel and Distributed Systems, 20(1) (2009): 25-33.

[7]Wang.W.-Q.Chen X.-B. A faulty free Hamiltonian cycle passing through prescribed edges in hypercubes with faulty edges[J]. Inform. Process.Lett 104 (2007): 211-215.

[8]Yang M.-C. Tan J.-M. Hsu L.-H Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes[J]. Journal of Parallel and Distributed Computing, 67(4)(2007):362-368.

Hamilton cycle passing through prescribed edges in 3-ary n-cubes

SHE Wei-qiang

(Basic Teaching Division, Zhangzhou Institute of Technology, Fujian 363000,China)

3-ary n-cube; prescribed edge; Hamilton cycle; Interconnection networks

2010－07－10

佘卫强(1981－)，男，福建东山县人，助教，硕士。

O 122.7

A

1673-1417（2010）03-0064-05