中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2001年
6期
635-640
,共6页
Cayley图%Cartesian乘积%互连网络%超立方体%广义超立方体
Cayley圖%Cartesian乘積%互連網絡%超立方體%廣義超立方體
Cayley도%Cartesian승적%호련망락%초립방체%엄의초립방체
Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构.而笛卡尔乘积则是从小规模的指定网络构造大规模网络的重要构造方法.本文证明了Cayley图的笛卡尔乘积仍是Cayley图.作为实例,指明循环网络、超立方体、广义超立方体、超环面和立方连通圈等都是Cayley图.这样可以借助于代数方法来分析和研究这些网络的性质.
Cayley圖是由有限群導齣的一類重要的高對稱正則圖,被認為是非常閤適的互連網絡拓撲結構.而笛卡爾乘積則是從小規模的指定網絡構造大規模網絡的重要構造方法.本文證明瞭Cayley圖的笛卡爾乘積仍是Cayley圖.作為實例,指明循環網絡、超立方體、廣義超立方體、超環麵和立方連通圈等都是Cayley圖.這樣可以藉助于代數方法來分析和研究這些網絡的性質.
Cayley도시유유한군도출적일류중요적고대칭정칙도,피인위시비상합괄적호련망락탁복결구.이적잡이승적칙시종소규모적지정망락구조대규모망락적중요구조방법.본문증명료Cayley도적적잡이승적잉시Cayley도.작위실례,지명순배망락、초립방체、엄의초립방체、초배면화립방련통권등도시Cayley도.저양가이차조우대수방법래분석화연구저사망락적성질.
