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 条

[31] An Attack Graph Based Metric for Security Evaluation of Computer Networks
Keramati, Marjan
Akbari, Ahmad
2012 SIXTH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2012, : 1094 - 1098
[32] A graph-based class structural complexity metric and its evaluation
Aman, Hirohisa
Yamada, Hiroyuki
Noda, Matu-Tarow
Yanaru, Torao
IEICE Transactions on Information and Systems, 2002, E85-D (04) : 674 - 684
[33] A graph-based class structural complexity metric and its evaluation
Aman, H
Yamada, H
Noda, MT
Yanaru, T
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (04): : 674 - 684
[34] Interconnection Networks via Adjacencies and Their Vertex-Degree Based Graph Invariants
Surya, S. Sarah
Subbulakshmi, P.
COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (01): : 349 - 373
[35] PT-symmetric solitons in networks: a metric graph based approach
Akramov, M.
Eshchanov, B.
Khashimova, F.
Matrasulov, D.
PHYSICA SCRIPTA, 2024, 99 (11)
[36] A Graph Theory Based Similarity Metric Enables Comparison of Subpopulation Psychometric Networks
Ulitzsch, Esther
Khanna, Saurabh
Rhemtulla, Mijke
Domingue, Benjamin W.
PSYCHOLOGICAL METHODS, 2023,
[37] Multipath-Based Multicasting Strategies for Wormhole-Routed Star Graph Interconnection Networks
Neng-Chung Wang
Chih-Ping Chu
Tzung-Shi Chen
The Journal of Supercomputing, 2004, 29 : 265 - 286
[38] Multipath-based multicasting strategies for wormhole-routed star graph interconnection networks
Wang, NC
Chu, CP
Chen, TS
JOURNAL OF SUPERCOMPUTING, 2004, 29 (03): : 265 - 286
[39] Unicast-based multicast algorithm in wormhole-routed star graph interconnection networks
Misic, J
PARALLEL COMPUTING, 1998, 24 (02) : 267 - 286
[40] Multi Class Semi-Supervised Classification with Graph Construction Based on Adaptive Metric Learning
Okada, Shogo
Nishida, Toyoaki
ARTIFICIAL NEURAL NETWORKS-ICANN 2010, PT II, 2010, 6353 : 468 - 478

← 1 2 3 4 5 →