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 Analysis Algorithm for SpaceWire Onboard Networks
Lavrovskaya, Irina
Olenev, Valentin
Korobkov, Ilya
[J]. PROCEEDINGS OF THE 2017 21ST CONFERENCE OF OPEN INNOVATIONS ASSOCIATION (FRUCT), 2017, : 217 - 223
[32] ALGORITHM-BASED FAULT-TOLERANCE FOR FFT NETWORKS
WANG, SJ
JHA, NK
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (07) : 849 - 854
[33] Review of Multistage Interconnection Networks Reliability and Fault-Tolerance
Rajkumar, S.
Goyal, Neeraj Kumar
[J]. IETE TECHNICAL REVIEW, 2016, 33 (03) : 223 - 230
[34] Strong fault-tolerance: Parallel routing in networks with faults
Chen, JE
Oh, E
[J]. COMPUTATIONAL SCIENCE -- ICCS 2001, PROCEEDINGS PT 2, 2001, 2074 : 609 - 618
[35] Markov Chains for Fault-Tolerance Modeling of Stochastic Networks
Meyers, Adam
Yang, Hui
[J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2022, 19 (03) : 2591 - 2606
[36] 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
[J]. 2017 22ND ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2017, : 794 - 799
[37] ON FAULT-TOLERANCE OF SYNTAX
SLISSENKO, AO
[J]. THEORETICAL COMPUTER SCIENCE, 1993, 119 (01) : 215 - 222
[38] ABSTRACTIONS FOR FAULT-TOLERANCE
CRISTIAN, F
[J]. INFORMATION PROCESSING '94, VOL III: LINKAGE AND DEVELOPING COUNTRIES, 1994, 53 : 278 - 286
[39] Fault-Tolerance in Resolvability
Javaid, Imran
Salman, Muhammad
Chaudhry, Muhammad Anwar
Shokat, Sara
[J]. UTILITAS MATHEMATICA, 2009, 80 : 263 - 275
[40] CONSTRUCTION OF CHECK SETS FOR ALGORITHM-BASED FAULT-TOLERANCE
GU, DC
ROSENKRANTZ, DJ
RAVI, SS
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (06) : 641 - 650

← 1 2 3 4 5 →