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 条
  • [31] FAULT-TOLERANT MAXIMAL LOCAL-CONNECTIVITY ON CAYLEY GRAPHS GENERATED BY TRANSPOSITION TREES
    Shih, Lun-Min
    Chiang, Chieh-Feng
    Hsu, Lih-Hsing
    Tan, Jimmy J. M.
    JOURNAL OF INTERCONNECTION NETWORKS, 2009, 10 (03) : 253 - 260
  • [32] Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees
    Yang, Weihua
    Li, Hengzhe
    He, Wei-hua
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (07) : 1345 - 1352
  • [33] Tetravalent half-edge-transitive graphs and non-normal Cayley graphs
    Wang, Xiuyun
    Feng, Yan-Quan
    JOURNAL OF GRAPH THEORY, 2012, 70 (02) : 197 - 213
  • [34] Tetravalent Edge-transitive Cayley Graphs of PGL (2,p)
    Hua, Xiao-hui
    Xu, Shang-jin
    Deng, Yun-ping
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (04): : 837 - 842
  • [35] On tetravalent normal edge-transitive Cayley graphs on the modular group
    Sharifii, Hesam
    Darafsheh, Mohammad Reza
    TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (05) : 1308 - 1312
  • [36] Automorphism groups of tetravalent Cayley graphs on regular p-groups
    Feng, YQ
    Xu, MY
    DISCRETE MATHEMATICS, 2005, 305 (1-3) : 354 - 360
  • [37] Tetravalent Edge-transitive Cayley Graphs of PGL(2, p)
    Xiao-hui HUA
    Shang-jin XU
    Yun-ping DENG
    Acta Mathematicae Applicatae Sinica(English Series), 2013, 29 (04) : 837 - 842
  • [38] Tetravalent edge-transitive Cayley graphs with odd number of vertices
    Cai, HL
    Zai, PL
    Hua, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (01) : 164 - 181
  • [39] Automorphism groups of tetravalent Cayley graphs on regular 5-groups
    Spiga, Pablo
    ARS COMBINATORIA, 2012, 105 : 33 - 43
  • [40] Tetravalent edge-transitive cayley graphs of PGL (2, p)
    Xiao-hui Hua
    Shang-jin Xu
    Yun-ping Deng
    Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 837 - 842
12345