交换超立方体的哈密顿Laceability和强哈密顿Laceability

Hamiltonian laceability and strongly Hamiltonian laceability of exchanged hypercubes

下载PDF

导出

摘要交换超立方体EH(s,t)是超立方体的一个变型.证明了:当s,t≥2时,EH(s,t)是哈密顿Laceable,并且也是强哈密顿Laceable. The exchanged hypercube EH （ s, t ） was a variant of a binary hypercube. It was showed thatEH（ s,t ） { s,t t≥2 ） was Hamiltonian laceable, and, it was also strongly Hamiltonian laceable.

作者卢晓丽刘保冬

机构地区浙江师范大学数理与信息工程学院

出处《浙江师范大学学报（自然科学版）》 CAS 2012年第3期271-275,共5页 Journal of Zhejiang Normal University:Natural Sciences

基金浙江省重中之重学科开放基金资助项目浙江师范大学创新团队资助项目

关键词互连网络交换超立方体哈密顿Laceability 强哈密顿Laceability interconnection networks exchanged hypercube Hamihonian laceability strongly Hamiltonianlaceability

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献5

1Loh P K K, Hsu W J, Pan Yi. The exchanged hypercube [ J ]. Parallel and Distributed Systerms,2005,16 (9) : 866-874.
2Simmons G. Almost all n-dimensional rectangular lattices are Hamilton laceable [ J ]. Congressus Numerantium, 1978 (21) : 103-108.
3Hsieh S Y, Chen G H, Ho C W. Hmniltonian-laceability of star graphs [ J ]. Networks,2000,36 (4) :225-232.
4Hsieh S Y, Kwo C N. Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes [ J ]. Computer Mathematics with Applications ,2007,53 (7) :1040-1044.
5Huang C H. Strongly Hamiltonian laceability of the even k-ary n-cube [ J ]. Computers and Electrical Engineering,2009,35 (5) :659-663.

1刘秀丽,原军,马雪.交换超立方体在PMC模型下的g好邻条件诊断度[J].太原科技大学学报,2014,35(5):390-394. 被引量：6
2叶彩月,马美杰,王维凡.超立方体网络的容错哈密顿Laceability[J].浙江师范大学学报（自然科学版）,2011,34(1):46-50.

浙江师范大学学报（自然科学版）

2012年第3期

浏览历史

内容加载中请稍等...

交换超立方体的哈密顿Laceability和强哈密顿Laceability

参考文献5

相关作者

相关机构

相关主题

浏览历史