The k-degree Cayley graph and its topological properties

被引：17

作者：

Hsieh, SY ^{[1
]}

Hsiao, TT ^{[1
]}

机构：

[1] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 701, Taiwan

来源：

NETWORKS | 2006年 / 47卷 / 01期

关键词：

graph-theoretic interconnection networks; network topology; topological properties; embedding; shortest path routing algorithm;

D O I：

10.1002/net.20096

中图分类号：

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

学科分类号：

0812 ;

摘要：

This article introduces a new family of Cayley graphs, called k-degree Cayley graphs, for building interconnection networks. The k-degree Cayley graph possesses many valuable topological properties, such as regularity with degree k, logarithmic diameter, and maximal fault tolerance. We present an optimal shortest path routing algorithm for the k-degree Cayley graph. Cycle-embedding and clique-embedding are also discussed. (c) 2005 Wiley Periodicals, Inc.

引用

页码：26 / 36

页数：11

共 50 条

[41] k-degree coverage algorithm based on optimization nodes deployment in wireless sensor networks
Sun, Zeyu
Li, Chuanfeng
Xing, Xiaofei
Wang, Huihui
Yan, Ben
Li, Xuelun
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2017, 13 (02):
[42] A novel coordinated path planning method using k-degree smoothing for multi-UAVs
Huang, Liwei
Qu, Hong
Ji, Peng
Liu, Xintong
Fan, Zhen
APPLIED SOFT COMPUTING, 2016, 48 : 182 - 192
[43] Groupoid of Intermolecular Contacts and its Fuzzy Cayley Graph
A. M. Banaru
D. A. Banaru
S. M. Aksenov
Moscow University Chemistry Bulletin, 2023, 78 : 103 - 113
[44] Dihedral butterfly digraph and its Cayley graph representation
Onishi, Haruaki
Tanaka, Yuuki
Shibata, Yukio
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (02) : 613 - 622
[45] Groupoid of Intermolecular Contacts and its Fuzzy Cayley Graph
Banaru, A. M.
Banaru, D. A.
Aksenov, S. M.
MOSCOW UNIVERSITY CHEMISTRY BULLETIN, 2023, 78 (03) : 103 - 113
[46] Some Properties of a Class of Addition Cayley Signed Graph
YUAN Yuqing
WANG Weizhong
WuhanUniversityJournalofNaturalSciences, 2022, 27 (04) : 296 - 302
[47] MLDA: a multi-level k-degree anonymity scheme on directed social network graphs
Yuanjing Hao
Long Li
Liang Chang
Tianlong Gu
Frontiers of Computer Science, 2024, 18
[48] MLDA: a multi-level k-degree anonymity scheme on directed social network graphs
Hao, Yuanjing
Li, Long
Chang, Liang
Gu, Tianlong
FRONTIERS OF COMPUTER SCIENCE, 2024, 18 (02)
[49] 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
[50] Computation for topological degree and its applications
Sun, JX
Liu, XY
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1996, 202 (03) : 785 - 796

← 1 2 3 4 5 →