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 条
  • [21] A novel fault tolerant token ring network
    Gopal, TV
    Raja, GK
    Vijaykumar, DK
    Sankaranarayanan, V
    MICROELECTRONICS AND RELIABILITY, 1996, 36 (05): : 707 - 710
  • [22] Fault-tolerant cycle-embedding in alternating group graphs
    Chang, Jou-Ming
    Yang, Jinn-Shyong
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 197 (02) : 760 - 767
  • [23] Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions
    Xu, Lictiong
    Zhou, Shuming
    Yang, Weihua
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2019, 30 (08) : 1301 - 1315
  • [24] Tetravalent edge-transitive Cayley graphs of Frobenius groups
    Lei Wang
    Yin Liu
    Yanxiong Yan
    Journal of Algebraic Combinatorics, 2021, 53 : 527 - 551
  • [25] Tetravalent edge-transitive Cayley graphs of Frobenius groups
    Wang, Lei
    Liu, Yin
    Yan, Yanxiong
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (02) : 527 - 551
  • [26] Enabling high fault-tolerant embedding capability of alternating group graphs
    Zhuang, Hongbin
    Li, Xiao-Yan
    Wang, Dajin
    Lin, Cheng-Kuan
    Zhao, Kun
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2024, 158 : 110 - 121
  • [27] Conditional edge-fault-tolerant Hamiltonian cycle embedding of star graphs
    Hsieh, Sun-Yuan
    Wu, Chang-De
    Huang, Chao-Wen
    2007 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOLS 1 AND 2, 2007, : 306 - 313
  • [28] FAULT TOLERANT FIBER OPTIC RING NETWORK.
    Debuysscher, Piet
    Peeters, Hugo
    Revue HF Tijdschrift, 1984, 12 (12): : 369 - 385
  • [29] Cayley Graphs of Ideals in a Commutative Ring
    Afkhami, M.
    Ahmadi, M. R.
    Jahani-Nezhad, R.
    Khashyarmanesh, K.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2014, 37 (03) : 833 - 843
  • [30] RING NETWORK RELIABILITY AND A FAULT-TOLERANT CAMBRIDGE RING ARCHITECTURE
    CHEN, TN
    JOURNAL OF THE INSTITUTION OF ELECTRONIC AND RADIO ENGINEERS, 1986, 56 (05): : 179 - 183
12345