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 条

[1] Fault-tolerance schemes for hierarchical mesh networks
Zurawski, J
Wang, DJ
PDCAT 2005: Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, Proceedings, 2005, : 498 - 502
[2] Fault-tolerance schemes for clusterheads in clustered mesh networks
Zurawski, Jason
Wang, Dajin
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2008, 23 (03) : 271 - 287
[3] AN ANALYSIS OF EDGE FAULT-TOLERANCE IN RECURSIVELY DECOMPOSABLE REGULAR NETWORKS
LAGMAN, A
NAJJAR, WA
SRIMANI, PK
IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (04) : 470 - 475
[4] The global fault-tolerance of interconnection networks
Harutyunyan, Hovhannes A.
Morosan, Calin D.
SNPD 2006: SEVENTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, : 171 - +
[5] FAULT-TOLERANCE IN A CLASS OF SORTING NETWORKS
SUN, JL
CERNY, E
GECSEI, J
IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (07) : 827 - 837
[6] Edge fault-tolerance of strongly Menger edge connected graphs
Li, Pingshan
DISCRETE MATHEMATICS, 2022, 345 (02)
[7] Multiplexing schemes for cost-effective fault-tolerance
Roy, S
Beiu, V
2004 4TH IEEE CONFERENCE ON NANOTECHNOLOGY, 2004, : 589 - 592
[8] Analysis of Cluster Ring Controller/Area Networks for Enhanced Transmission and Fault-Tolerance in Vehicle Networks
Chiu, Po-Cheich
Hsu, Yar-Sun
Chiu, Ching-Te
ADVANCED MICROSYSTEMS FOR AUTOMOTIVE APPLICATIONS 2014: SMART SYSTEMS FOR SAFE, CLEAN AND AUTOMATED VEHICLES, 2014, : 101 - 110
[9] Multicenter Hierarchical Federated Learning With Fault-Tolerance Mechanisms for Resilient Edge Computing Networks
Chen, Xiaohong
Xu, Guanying
Xu, Xuesong
Jiang, Haichong
Tian, Zhiping
Ma, Tao
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2025, 36 (01) : 47 - 61
[10] Fault-Tolerance Algorithm in Wireless Sensor Networks
Al-Qadami, Nasser
Koucheryavy, Andrey
INFOCOMMUNICATIONS JOURNAL, 2015, 7 (04): : 28 - 33

← 1 2 3 4 5 →