文件名称：超立方体网络的容错哈密顿Laceability (2011年)
文件大小：657KB
文件格式：PDF
更新时间：2024-06-10 01:08:22
自然科学 论文
超立方体网络Qn是著名的互连网络之一。证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe 发生故障的n维超立方体网络Qn( n≥3)中,如果0≤fav≤n-3,2fav +fe≤2n-5,且每个非故障点至少与2条非故障边相关联,则Qn-{Fav∪Fe}是哈密顿Laceable。该结果推广了现有文献的相关结果。