佘衛(wèi)強(qiáng)

?

3-ary n立方體中經(jīng)過(guò)指定邊的哈密爾頓圈

佘衛(wèi)強(qiáng)

（漳州職業(yè)技術(shù)學(xué)院 基礎(chǔ)教學(xué)部，福建 漳州 363000）

3-ary n立方體; 指定邊; 哈密爾頓圈; 網(wǎng)絡(luò)

1 引言

2 預(yù)備知識(shí)

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

佘衛(wèi)強(qiáng)(1981－)，男，福建東山縣人，助教，碩士。

O 122.7

A

1673-1417（2010）03-0064-05