On the enhanced hyper-hamiltonian laceability of hypercubes
作者： Tsung-Han Tsai , Jimmy J. M. Tan , Tzu-Liang Kung , Lih-Hsing Hsu
DOI:
关键词:
摘要: A bipartite graph is hamiltonian laceable if there exists a path between any two vertices that are in different partite sets. G said to be hyper-hamiltonian if, for vertex v of G, - {v} joining located the same set from v. In this paper, we further improve laceability hypercubes by showing that, x, y one Qn, n ≥ 4, and w other set, H Qn {w} x such dH(x, z) = l z e V (Qn) {x,y,w} every integer satisfying both dQn(x, ≤ 2n 2 dQn(z; y) 2|(l dQn(x; z)). As consequence, many attractive properties follow directly our result.
nctu.edu.tw
acm.org 参考文章(20)
Dana Simian, Olga Miljkovic, Dusan Bulatovic, Milan Tuba, Specific attack adjusted Bayesian network for intrusion detection system MCBC'08 Proceedings of the 9th WSEAS International Conference on Mathematics & Computers In Biology & Chemistry. pp. 107- 111 ,(2008)
Samad Kolahi, Shaneel Narayan, Madeleine Reid, Rick Waiariki, Performance analysis of network operating systems in local area networks international conference on computer engineering and applications. pp. 186- 188 ,(2008)
Shin-Shin Kao, Shih-Yan Chen, The edge-pancyclicity of dual-cube extensive networks international conference on computer engineering and applications. pp. 233- 236 ,(2008)
Cheng-Kuan Lin, Lih-Hsing Hsu, Graph Theory and Interconnection Networks ,(2008)
Junming Xu, Topological Structure and Analysis of Interconnection Networks ,(2002)
Tz-Liang Kueng, Tyne Liang, Lih-Hsing Hsu, Jimmy J.M. Tan, Long paths in hypercubes with conditional node-faults Information Sciences. ,vol. 179, pp. 667- 681 ,(2009) , 10.1016/J.INS.2008.10.015
Sun-Yuan Hsieh, Tzu-Hsiung Shen, Edge-bipancyclicity of a hypercube with faulty vertices and edges Discrete Applied Mathematics. ,vol. 156, pp. 1802- 1808 ,(2008) , 10.1016/J.DAM.2007.08.043
Chung-Meng Lee, Jimmy J.M. Tan, Lih-Hsing Hsu, Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position Information Processing Letters. ,vol. 107, pp. 171- 176 ,(2008) , 10.1016/J.IPL.2008.02.013
Xie-Bin Chen, Cycles passing through prescribed edges in a hypercube with some faulty edges Information Processing Letters. ,vol. 104, pp. 211- 215 ,(2007) , 10.1016/J.IPL.2007.06.014
Wen-Qing Wang, Xie-Bin Chen, A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges Information Processing Letters. ,vol. 107, pp. 205- 210 ,(2008) , 10.1016/J.IPL.2008.02.016