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 条

[21] Fault-tolerance in biswapped multiprocessor interconnection networks
Assiri, Basem
Nadeem, Muhammad Faisal
Ali, Waqar
Ahmad, Ali
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2025, 196
[22] RELIABILITY AND FAULT-TOLERANCE IN MULTISTAGE INTERCONNECTION NETWORKS
RAGHAVENDRA, CS
VARMA, A
SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1987, 11 : 111 - 128
[23] Designing masking fault-tolerance via nonmasking fault-tolerance
Arora, A
Kulkarni, SS
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1998, 24 (06) : 435 - 450
[24] FAULT-TOLERANCE AND DIAGNOSABILITY OF A CLASS OF BINOMIAL INTERCONNECTION NETWORKS
GHAFOOR, A
BASHKOW, TR
GHAFOOR, I
AFIPS CONFERENCE PROCEEDINGS, 1986, 55 : 297 - &
[25] FAULT-TOLERANCE AND PERFORMANCE ANALYSIS OF BETA-NETWORKS
SHEN, JP
HAYES, JP
CIMINIERA, L
SERRA, A
PARALLEL COMPUTING, 1986, 3 (03) : 231 - 249
[26] RELIABILITY AND FAULT-TOLERANCE IN MULTISTAGE INTERCONNECTION NETWORKS.
Raghavendra, C.S.
Varma, Anujan
Sadhana - Academy Proceedings in Engineering Sciences, 1987, 11 (1-2) : 111 - 128
[27] FAULT-TOLERANCE OF ASSOCIATIVE MEMORIES BASED ON NEURAL NETWORKS
RUCKERT, U
KREUZER, I
TRYBA, V
GOSER, K
VLSI AND COMPUTER PERIPHERALS: VLSI AND MICROELECTRONIC APPLICATIONS IN INTELLIGENT PERIPHERALS AND THEIR INTERCONNECTION NETWORKS, 1989, : A52 - A55
[28] Feedforward sigmoldal networks - Equicontinuity and fault-tolerance properties
Chandra, P
Singh, Y
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2004, 15 (06): : 1350 - 1366
[29] ON THE FAULT-TOLERANCE OF QUASI-MINIMAL CAYLEY NETWORKS
BAUMSLAG, M
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 497 : 431 - 442
[30] ANALYZING THE FAULT-TOLERANCE OF DOUBLE-LOOP NETWORKS
PEHA, JM
TOBAGI, FA
IEEE-ACM TRANSACTIONS ON NETWORKING, 1994, 2 (04) : 363 - 373

← 1 2 3 4 5 →