Fault tolerant ring embedding in tetravalent cayley network graphs

被引：2
|
作者：
Vadapalli, P
Srimani, PK
机构：
[1] Department of Computer Science, Colorado State University, Ft. Collins
来源：
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS | 1996年 / 6卷 / 05期
关键词：
D O I：
10.1142/S0218126696000352
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Our purpose in the present paper is to investigate the structural properties of the newly proposed Cayley networks of constant node degree 4. We show that the graph contains rings of maximal length in the presence of multiple faults. Our results provide further evidence to the usefulness and robustness of these network graphs.
引用
收藏
页码：527 / 536
页数：10
相关论文
共 50 条
  • [1] Fault-tolerant ring embedding in star graphs
    Tseng, YC
    Chang, SH
    Sheu, JP
    10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 660 - 665
  • [2] Fault-tolerant ring embedding in faulty arrangement graphs
    Hsieh, SY
    Chen, GH
    Ho, CW
    1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 744 - 749
  • [3] All-fault-tolerant embedding of a complete binary tree in a group of Cayley graphs
    Hsu, CC
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1996, 143 (02): : 156 - 160
  • [4] All-fault-tolerant embedding of a complete binary tree in a group of Cayley graphs
    Hsu, CC
    1996 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1996, : 34 - 40
  • [5] TETRAVALENT NORMAL PRIMITIVE CAYLEY GRAPHS
    Li, Jing Jian
    Ling, Bo
    Chen, Xiao Dan
    ARS COMBINATORIA, 2018, 139 : 69 - 83
  • [6] Distributed and Fault-Tolerant Routing for Borel Cayley Graphs
    Ryu, Junghun
    Noel, Eric
    Tang, K. Wendy
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2012,
  • [7] EMBEDDING GRAPHS IN CAYLEY-GRAPHS
    GODSIL, CD
    IMRICH, W
    GRAPHS AND COMBINATORICS, 1987, 3 (01) : 39 - 43
  • [8] ORIENTABLE EMBEDDING OF CAYLEY GRAPHS
    GUSTIN, W
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1963, 69 (02) : 272 - &
  • [9] FAULT-TOLERANT METRIC DIMENSION OF BARYCENTRIC SUBDIVISION OF CAYLEY GRAPHS
    Ahmad, Ali
    Asim, Muhammad a.
    Baca, Martin
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2024, 48 (03): : 433 - 439
  • [10] On tetravalent s-regular Cayley graphs
    Li, Jing Jian
    Ling, Bo
    Ma, Jicheng
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (10)
12345