On the surface area of the augmented cubes

被引：7

作者：

Cheng, Eddie ^{[1
]}

Qiu, Ke ^{[2
]}

Shen, Zhizhang ^{[3
]}

机构：

[1] Oakland Univ, Dept Math & Stat, Rochester, MI 48309 USA

[2] Brock Univ, Dept Comp Sci, St Catharines, ON L2S 3A1, Canada

[3] Plymouth State Univ, Dept Comp Sci & Technol, Plymouth, NH 03264 USA

来源：

JOURNAL OF SUPERCOMPUTING | 2012年 / 61卷 / 03期

关键词：

Hypercube; Augmented cube; Surface area; Average distance; Vertex forwarding index; Generating function; STAR GRAPHS; NETWORKS;

D O I：

10.1007/s11227-011-0641-1

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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

页数：13

共 28 条

[1] A GROUP-THEORETIC MODEL FOR SYMMETRIC INTERCONNECTION NETWORKS
AKERS, SB
KRISHNAMURTHY, B
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (04) : 555 - 566
[2] [Anonymous], SELECTED PAPERS DISC
[3] Resource placement in torus-based networks
Bae, MM
Bose, B
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (10) : 1083 - 1092
[4] OPTIMAL DISTANCE NETWORKS OF LOW DEGREE FOR PARALLEL COMPUTERS
BEIVIDE, R
HERRADA, E
BALCAZAR, JL
ARRUABARRENA, A
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (10) : 1109 - 1124
[5] Chen YC, 2009, LECT NOTES COMPUT SC, V5574, P121, DOI 10.1007/978-3-642-03095-6_12
[6] Cheng E, 2011, P 5 ANN INT C COMB O
[7] ON THE SURFACE AREAS AND AVERAGE DISTANCES OF MESHES AND TORI
Cheng, Eddie
Qiu, Ke
Shen, Zhizhang
[J]. PARALLEL PROCESSING LETTERS, 2011, 21 (01) : 61 - 75
[8] A short note on the surface area of star graphs
Cheng, Eddie
Qiu, Ke
Shen, Zhizhang
[J]. PARALLEL PROCESSING LETTERS, 2009, 19 (01) : 19 - 22
[9] Automorphisms of augmented cubes
Choudum, S. A.
Sunitha, V.
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2008, 85 (11) : 1621 - 1627
[10] Augmented cubes
Choudum, SA
Sunitha, V
[J]. NETWORKS, 2002, 40 (02) : 71 - 84

← 1 2 3 →