Construction Schemes for Edge Fault-Tolerance of Ring Networks

被引：0

作者：

Hung, Chun-Nan ^{[1
]}

Kung, Tzu-Liang ^{[2
]}

Zhang, En-Cheng ^{[1
]}

机构：

[1] Deh Yeh Univ, Dept Informat Management, Dacun Township 515, Changhua, Taiwan

[2] Asia Univ, Dept Comp Sci & Informat Engn, Taichung 413, Taiwan

来源：

INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS-2018 | 2019年 / 773卷

关键词：

HAMILTONIAN LACEABILITY;

D O I：

10.1007/978-3-319-93554-6_61

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The k-edges fault-tolerance-Hamiltonian graphs have been studied by many researchers. In this paper, we introduce the 2-path-required Hamiltonian graphs. We will show that the complete bipartite graph K-n,K- n is (n - 3)-edges fault-tolerance 2-path-required Hamiltonian graphs. We also prove the relationship between hyper-Hamiltonian lace-ability and 2-path-required Hamiltonian property. Moreover, we present the construction scheme for 2-path-required Hamiltonian graphs, named vertex join. Applying this scheme, we can construct many new 2-path-required Hamiltonian graphs with edges fault-tolerant property.

引用

页码：626 / 631

页数：6

共 50 条

[31] Fault-tolerance in sensor networks: A new evaluation metric
Sen, Arunabha
Shen, Bao Hong
Zhou, Ling
Hao, Bin
25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 2193 - 2204
[32] Review of Multistage Interconnection Networks Reliability and Fault-Tolerance
Rajkumar, S.
Goyal, Neeraj Kumar
IETE TECHNICAL REVIEW, 2016, 33 (03) : 223 - 230
[33] ALGORITHM-BASED FAULT-TOLERANCE FOR FFT NETWORKS
WANG, SJ
JHA, NK
IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (07) : 849 - 854
[34] Fault-Tolerance Analysis Algorithm for SpaceWire Onboard Networks
Lavrovskaya, Irina
Olenev, Valentin
Korobkov, Ilya
PROCEEDINGS OF THE 2017 21ST CONFERENCE OF OPEN INNOVATIONS ASSOCIATION (FRUCT), 2017, : 217 - 223
[35] Strong fault-tolerance: Parallel routing in networks with faults
Chen, JE
Oh, E
COMPUTATIONAL SCIENCE -- ICCS 2001, PROCEEDINGS PT 2, 2001, 2074 : 609 - 618
[36] FAULT-TOLERANCE OF DATA AND COMPUTER-NETWORKS - PREFACE
GOBZEMIS, AY
AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1985, (01): : 3 - 4
[37] Markov Chains for Fault-Tolerance Modeling of Stochastic Networks
Meyers, Adam
Yang, Hui
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2022, 19 (03) : 2591 - 2606
[38] Computation-Oriented Fault-Tolerance Schemes for RRAM Computing Systems
Huangfu, Wenqin
Xia, Lixue
Cheng, Ming
Yin, Xiling
Tang, Tianqi
Li, Boxun
Chakrabarty, Krishnendu
Xie, Yuan
Wang, Yu
Yang, Huazhong
2017 22ND ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2017, : 794 - 799
[39] ON FAULT-TOLERANCE OF SYNTAX
SLISSENKO, AO
THEORETICAL COMPUTER SCIENCE, 1993, 119 (01) : 215 - 222
[40] ABSTRACTIONS FOR FAULT-TOLERANCE
CRISTIAN, F
INFORMATION PROCESSING '94, VOL III: LINKAGE AND DEVELOPING COUNTRIES, 1994, 53 : 278 - 286

← 1 2 3 4 5 →