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 条
  • [1] A Note on the k-degree Cayley Graph
    Tanaka, Yuuki
    Shibata, Yukio
    NETWORKS, 2009, 54 (01) : 20 - 22
  • [2] On the isoperimetric number of a k-degree Cayley graph
    Huang, Zhantao
    Jin, Yinglie
    Liang, Ke
    APPLIED MATHEMATICS LETTERS, 2009, 22 (09) : 1451 - 1457
  • [3] On the spectral radius, k-degree and the upper bound of energy in a graph
    Hou, Yaoping
    Tang, Zhen
    Woo, Chingwah
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (02) : 341 - 350
  • [4] DEGREE BASED TOPOLOGICAL INDICES OF LINE GRAPH OF A CAYLEY TREE Γnk
    Poojari, U.
    Durgi, B. S.
    Banakar, R. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (01): : 309 - 326
  • [5] k-Degree anonymity on directed networks
    Casas-Roma, Jordi
    Salas, Julian
    Malliaros, Fragkiskos D.
    Vazirgiannis, Michalis
    KNOWLEDGE AND INFORMATION SYSTEMS, 2019, 61 (03) : 1743 - 1768
  • [6] k-Degree anonymity on directed networks
    Jordi Casas-Roma
    Julián Salas
    Fragkiskos D. Malliaros
    Michalis Vazirgiannis
    Knowledge and Information Systems, 2019, 61 : 1743 - 1768
  • [7] Graphic sequences, distances and k-degree anonymity
    Salas, Julian
    Torra, Vicenc
    DISCRETE APPLIED MATHEMATICS, 2015, 188 : 25 - 31
  • [8] A new family of Cayley graph interconnection networks based on wreath product and its topological properties
    Zhang, Zhen
    Xiao, Wenjun
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2011, 14 (04): : 483 - 490
  • [9] A new family of Cayley graph interconnection networks based on wreath product and its topological properties
    Zhen Zhang
    Wenjun Xiao
    Cluster Computing, 2011, 14 : 483 - 490
  • [10] An Algorithm For k-Degree Anonymity On Large Networks
    Casas-Roma, Jordi
    Herrera-Joancomarti, Jordi
    Torra, Vicenc
    2013 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2013, : 677 - 681
12345