Hamiltonian paths in hypercubes with local traps
详细信息 查看全文
- 作者：Janusz Dybizbański ; jdybiz@inf.ug.edu.pl" class="auth_mail" title="E-mail the corresponding author ; Andrzej Szepietowski matszp@inf.ug.edu.pl" class="auth_mail" title="E-mail the corresponding author
- 关键词：Hamiltonian path ; Hypercube ; Fault tolerance
- 刊名：Information Sciences
- 出版年：2017
- 出版时间：1 January 2017
- 年：2017
- 卷：375
- 期：Complete
- 页码：258-270
- 全文大小：970 K
文摘
- •
We consider hypercube Qn with one or two vertices of degree one.
- •
In such cubes some pairs of vertices can be connected by Hamiltonian paths.
- •
We show that they can be connected even if n −3 additional edges are faulty.