排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
Cayley图的笛卡尔乘积 总被引:6,自引:0,他引:6
Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构。百笛卡尔乘积则是从小规模的指定网络构造大规模网络的重要构造方法。本文证明了Cayley图的笛卡尔乘积仍是Cayley图。作为实例,指明循环网络、超立方体、广义超立方体、超环面和立方连通圈等都是Cayley图。这样可以借助于代数方法来分析和研究这些网络的性质。 相似文献
2.
关于de Bruijn图中限长路的注记 总被引:2,自引:0,他引:2
Imase等人证明了:对于de Bruijn有向图B(d,k)中任何两个不同的面点x和y,存在d-1条内点不交且长度都不超过k 1的(x,y)路。但证明很长而且包含许多令人厌烦的验证。本文给出它的简单证明。 相似文献
1