A CLASS OF CAYLEY GRAPH INTERCONNECTION NETWORKS BASED ON ROSENBLOOM-TSFASMAN METRIC

被引：0

作者：

Vasantha, W. B. ^{[1
]}

Rajkumar, R. ^{[1
]}

机构：

[1] Indian Inst Technol, Dept Math, Madras 600036, Tamil Nadu, India

来源：

ICCNT 2009: PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER AND NETWORK TECHNOLOGY | 2010年

关键词：

Interconnection networks; Cayley graphs; Rosenbloom-Tsfasman metric; Symmetric groups; Optimal routing; CODES;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

Rosenbloom and Tsfasman introduced a new metric (RT metric) which is a generalization of the Hamming metric. In this paper we propose a Cayley interconnection network based on the RT metric. We also introduce a new family of Cayley graphs on symmetric groups with respect to the RT metric. We also describe various algebraic and topological properties of these networks and propose optimal routing algorithm.

引用

页码：66 / 72

页数：7

共 50 条

[21] The k-valent graph:: A new family of Cayley graphs for interconnection networks
Hsieh, SY
Hsiao, TT
2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2004, : 206 - 213
[22] Comments on "A new family of Cayley graph interconnection networks of constant degree four"
Chen, GH
Lau, FCM
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (12) : 1299 - 1300
[23] A class of fixed-degree Cayley-graph interconnection networks derived by pruning k-ary n-cubes
Kwai, DM
Parhami, B
PROCEEDINGS OF THE 1997 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 1997, : 92 - 95
[24] A Class of Cayley Networks Based on the Alternating Groups
冀有虎
数学进展, 1998, (04) : 74 - 75
[25] Design of interconnection networks based on partial line graph
2000, Shenyang Inst Comput Technol, China (21):
[26] Migration of tasks in interconnection networks based on the star graph
Latifi, S
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 31 (02) : 166 - 173
[27] A NEW CLASS OF INTERCONNECTION NETWORKS BASED ON THE ALTERNATING GROUP
JWO, JS
LAKSHMIVARAHAN, S
DHALL, SK
NETWORKS, 1993, 23 (04) : 315 - 326
[28] SYMMETRY IN INTERCONNECTION NETWORKS BASED ON CAYLEY-GRAPHS OF PERMUTATION-GROUPS - A SURVEY
LAKSHMIVARAHAN, S
JWO, JS
DHALL, SK
PARALLEL COMPUTING, 1993, 19 (04) : 361 - 407
[29] On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class
Lawther, R
Liebeck, MW
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1998, 83 (01) : 118 - 137
[30] Spanning subgraphs with applications to communication on a subclass of the Cayley-graph-based networks
Fragopoulou, P
Akl, SG
DISCRETE APPLIED MATHEMATICS, 1998, 83 (1-3) : 79 - 96

← 1 2 3 4 5 →