浙江师范大学学报（自然科学版）
浙江師範大學學報（自然科學版）
절강사범대학학보（자연과학판）
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2011年
1期
46-50
,共5页
超立方体%二部图%容错%哈密顿性%哈密顿Laceable
超立方體%二部圖%容錯%哈密頓性%哈密頓Laceable
초립방체%이부도%용착%합밀돈성%합밀돈Laceable
超立方体网络Qn是著名的互连网络之一.证明了在具有f{av}对不相交的相邻点对集F{av}和fe条边集Fe发生故障的n维超立方体网络Qn(n≥3)中,如果0≤f{av}≤n-3,2f{av}+fe≤2n-5,且每个非故障点至少与2条非故障边相关联,则Qn-{F{av}∪Fe}是哈密顿Laceable.该结果推广了现有文献的相关结果.
超立方體網絡Qn是著名的互連網絡之一.證明瞭在具有f{av}對不相交的相鄰點對集F{av}和fe條邊集Fe髮生故障的n維超立方體網絡Qn(n≥3)中,如果0≤f{av}≤n-3,2f{av}+fe≤2n-5,且每箇非故障點至少與2條非故障邊相關聯,則Qn-{F{av}∪Fe}是哈密頓Laceable.該結果推廣瞭現有文獻的相關結果.
초립방체망락Qn시저명적호련망락지일.증명료재구유f{av}대불상교적상린점대집F{av}화fe조변집Fe발생고장적n유초립방체망락Qn(n≥3)중,여과0≤f{av}≤n-3,2f{av}+fe≤2n-5,차매개비고장점지소여2조비고장변상관련,칙Qn-{F{av}∪Fe}시합밀돈Laceable.해결과추엄료현유문헌적상관결과.
