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 条

[41] Fault-Tolerance in Resolvability
Javaid, Imran
Salman, Muhammad
Chaudhry, Muhammad Anwar
Shokat, Sara
UTILITAS MATHEMATICA, 2009, 80 : 263 - 275
[42] CONSTRUCTION OF CHECK SETS FOR ALGORITHM-BASED FAULT-TOLERANCE
GU, DC
ROSENKRANTZ, DJ
RAVI, SS
IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (06) : 641 - 650
[43] The construction and analysis of agent fault-tolerance model based on π-calculus
Jiang, YC
Xia, ZY
Zhong, YP
Zhang, SY
COMPUTATIONAL SCIENCE - ICCS 2004, PT 3, PROCEEDINGS, 2004, 3038 : 591 - 598
[44] Edge Fault Tolerance on Sparse Networks
Chandran, Nishanth
Garay, Juan
Ostrovsky, Rafail
AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012, PT II, 2012, 7392 : 452 - 463
[45] ON FAULT-TOLERANCE AND FAULT-AVOIDANCE
REGULINSKI, TLD
IEEE TRANSACTIONS ON RELIABILITY, 1987, 36 (02) : 161 - 161
[46] Motifs enable communication efficiency and fault-tolerance in transcriptional networks
Roy, Satyaki
Ghosh, Preetam
Barua, Dipak
Das, Sajal K.
SCIENTIFIC REPORTS, 2020, 10 (01) : 9628
[47] Bridge protection algorithms - A technique for fault-tolerance in sensor networks
Khan, Saad Ahmad
Boeloeni, Ladislau
Turgut, Damla
AD HOC NETWORKS, 2015, 24 : 186 - 199
[48] CAN OPERATED ON AN OPTICAL DOUBLE-RING AT IMPROVED FAULT-TOLERANCE
KUNTZ, W
MORES, R
MORSE, MJ
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1993, 4 (04): : 465 - 470
[49] Fault-tolerance based on augmenting approach in wireless sensor networks
Belkadi, Khadidja
Lehsaini, Mohamed
Tahraoui, Mohammed Amin
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (28):
[50] GENERALIZED MEASURES OF FAULT-TOLERANCE IN N-CUBE NETWORKS
OH, AD
CHOI, HA
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (06) : 702 - 703

← 1 2 3 4 5 →