太原科技大学学报
太原科技大學學報
태원과기대학학보
JOURNAL OF TAIYUAN UNIVERSITY OF SCIENCE AND TECHNOLOGY
2013年
5期
398-400
,共3页
互连网络%k元n方体%边泛圈性
互連網絡%k元n方體%邊汎圈性
호련망락%k원n방체%변범권성
k元n立方体Qkn是互连网络设计中最重要的拓扑之一.本文研究了既有故障点又有故障边的情况下,Qkn的边泛圈性,证明了对给定的整数n≥2和奇数k≥3,F是k元n方体Qkn中故障点和故障边的集合.若F中元素个数至多为2n-3,则Qkn-F是(k+1)-边泛圈的.
k元n立方體Qkn是互連網絡設計中最重要的拓撲之一.本文研究瞭既有故障點又有故障邊的情況下,Qkn的邊汎圈性,證明瞭對給定的整數n≥2和奇數k≥3,F是k元n方體Qkn中故障點和故障邊的集閤.若F中元素箇數至多為2n-3,則Qkn-F是(k+1)-邊汎圈的.
k원n립방체Qkn시호련망락설계중최중요적탁복지일.본문연구료기유고장점우유고장변적정황하,Qkn적변범권성,증명료대급정적정수n≥2화기수k≥3,F시k원n방체Qkn중고장점화고장변적집합.약F중원소개수지다위2n-3,칙Qkn-F시(k+1)-변범권적.
