Cayley图的笛卡尔乘积

扫码查看

原文链接

NETL
NSTL
万方数据
维普

中文摘要：Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构.而笛卡尔乘积则是从小规模的指定网络构造大规模网络的重要构造方法.本文证明了Cayley图的笛卡尔乘积仍是Cayley图.作为实例,指明循环网络、超立方体、广义超立方体、超环面和立方连通圈等都是Cayley图.这样可以借助于代数方法来分析和研究这些网络的性质.

外文标题：Cartesian Product of Cayley Graphs

作者：

徐俊明、徐克力

展开 >

作者单位：

中国科学技术大学数学系,合肥230026

关键词：

Cayley图 Cartesian乘积互连网络超立方体广义超立方体

基金：

国家自然科学基金中国科学院特别支持项目

项目编号：

19971086

出版年：

2001

中国科学技术大学学报

中国科学技术大学

中国科学技术大学学报

CSCD北大核心

影响因子：0.421

ISSN：0253-2778

年,卷(期)：2001.31(6)

被引量7
参考文献量3