On the surface area of the augmented cubes

被引：0
作者：
Eddie Cheng
Ke Qiu
Zhizhang Shen
机构：
[1] Oakland University,Dept. of Mathematics and Statistics
[2] Brock University,Department of Computer Science
[3] Plymouth State University,Dept. of Computer Science and Technology
来源：
The Journal of Supercomputing | 2012年 / 61卷
关键词：
Hypercube; Augmented cube; Surface area; Average distance; Vertex forwarding index; Generating function;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The surface area of a communication network centered at a certain vertex, i.e., the number of vertices at the same distance from this given vertex within such a network, provides an important measurement of the broadcasting and other intercommunication capabilities of this network and can find several other applications in network studies. Following a generating function approach, we derive a closed-form expression of the surface area of the recently much discussed augmented cube network and its average distance.
引用
收藏
页码：856 / 868
页数：12
相关论文
共 48 条
  • [1] Akers S(1989)A group theoretic model for symmetric interconnection networks IEEE Trans Comput 38 555-566
  • [2] Krishnamurthy K(1997)Resource placement in torus based networks IEEE Trans Comput 46 1083-1092
  • [3] Bae M(1991)Optimal distance networks of low degree for parallel computers IEEE Trans Comput 40 1109-1124
  • [4] Bose B(2009)A short note on the surface area of star graphs Parallel Process Lett 19 19-22
  • [5] Beivide R(2011)On the surface areas and average distances of meshes and tori Parallel Process Lett 21 61-75
  • [6] Herrada E(2002)Augmented cubes Networks 40 71-84
  • [7] Balcázar JL(2008)Automorphisms of augmented cubes Int J Comput Math 85 1621-1627
  • [8] Arruabarrena A(1987)The forwarding index of communication networks IEEE Trans Inf Theory 33 224-232
  • [9] Cheng E(1989)On forwarding indices of networks Discrete Appl Math 23 103-123
  • [10] Qiu K(2010)Conditional edge-fault Hamiltonicity of augmented cubes Inf Sci 180 2596-2617
12345