首页 | 本学科首页   官方微博 | 高级检索  
     

交换超立方体的哈密顿Laceability和强哈密顿Laceability
引用本文:卢晓丽,刘保冬. 交换超立方体的哈密顿Laceability和强哈密顿Laceability[J]. 浙江师范大学学报(自然科学版), 2012, 0(3): 271-275
作者姓名:卢晓丽  刘保冬
作者单位:浙江师范大学数理与信息工程学院
基金项目:浙江省重中之重学科开放基金资助项目;浙江师范大学创新团队资助项目
摘    要:交换超立方体EH(s,t)是超立方体的一个变型.证明了:当s,t≥2时,EH(s,t)是哈密顿Laceable,并且也是强哈密顿Laceable.

关 键 词:互连网络  交换超立方体  哈密顿Laceability  强哈密顿Laceability

Hamiltonian laceability and strongly Hamiltonian laceability of exchanged hypercubes
LU Xiaoli,LIU Baodong. Hamiltonian laceability and strongly Hamiltonian laceability of exchanged hypercubes[J]. Journal of Zhejiang Normal University Natural Sciences, 2012, 0(3): 271-275
Authors:LU Xiaoli  LIU Baodong
Affiliation:(College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua Zhejiang 321004,China)
Abstract:The exchanged hypercube EH(s,t) was a variant of a binary hypercube.It was showed that EH(s,t)(s,t≥2) was Hamiltonian laceable,and,it was also strongly Hamiltonian laceable.
Keywords:interconnection networks  exchanged hypercube  Hamiltonian laceability  strongly Hamiltonian laceability
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号