4.7 Article

The High Faulty Tolerant Capability of the Alternating Group Graphs

Related references

Note: Only part of the references are listed.
Article Computer Science, Hardware & Architecture

Component Fault Diagnosis and Fault Tolerance of Alternating Group Graphs

Yanze Huang et al.

Summary: This paper focuses on the reliability of a multiprocessor system, with an emphasis on the component diagnosability and component connectivity of a graph. The paper proposes the r-component diagnosability of the n-dimensional alternating group graph AG(n) under the PMC model, and presents a good construction for the general r-component connectivity of AG(n) where 6 <= r <= n - 1. Theoretical analysis and simulation results show that the general r-component connectivity of AG(n) is higher than that of Q(n), D-n, and FQ(n).

COMPUTER JOURNAL (2023)

Article Computer Science, Hardware & Architecture

Reliability Analysis of Alternating Group Graphs and Split-Stars

Mei-Mei Gu et al.

Summary: This paper proposes a general method to derive component and extra edge connectivity of a connected graph, and proves the edge connectivity in specific scenarios. By analyzing the reliability based on extra and component edge faults, the paper obtains some results.

COMPUTER JOURNAL (2021)

Article Computer Science, Theory & Methods

Neighbor Connectivity of the Alternating Group Graph

Mohamad Abdallah et al.

Summary: In this paper, the neighbor connectivity and edge neighbor connectivity of alternating group graphs are determined, and the relationship between these two metrics in a specific graph is proven.

JOURNAL OF INTERCONNECTION NETWORKS (2021)

Article Mathematics, Applied

Structure and substructure connectivity of alternating group graphs

Xiaowang Li et al.

Summary: Connectivity is an important indicator for evaluating network robustness. This paper investigates the H-structure connectivity and H-substructure connectivity of the alternating group graph AGn for different isomorphic cases of H, providing a calculation of connectivity values for robustness evaluation.

APPLIED MATHEMATICS AND COMPUTATION (2021)

Article Computer Science, Hardware & Architecture

A Complete Fault Tolerant Method for Extra Fault Diagnosability of Alternating Group Graphs

Limei Lin et al.

Summary: In summary, the extra fault diagnosability as a new diagnostic strategy can enhance the network's diagnostic capability by ensuring the scale of each component in the system. By utilizing combinatorial properties and linear fault analysis, the extra fault diagnosability can be established and compared with other types of fault diagnosability.

IEEE TRANSACTIONS ON RELIABILITY (2021)

Article Computer Science, Hardware & Architecture

On Computing Component (Edge) Connectivities of Balanced Hypercubes

Mei-Mei Gu et al.

COMPUTER JOURNAL (2020)

Article Computer Science, Theory & Methods

Relationship between extra edge connectivity and component edge connectivity for regular graphs

Rong-Xia Hao et al.

THEORETICAL COMPUTER SCIENCE (2020)

Article Computer Science, Information Systems

Minimum Neighborhood of Alternating Group Graphs

Yanze Huang et al.

IEEE ACCESS (2019)

Article Computer Science, Theory & Methods

The Extra Connectivity and Conditional Diagnosability of Alternating Group Networks

Limei Lin et al.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2015)

Article Computer Science, Hardware & Architecture

On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes

Nai-Wen Chang et al.

IEEE TRANSACTIONS ON COMPUTERS (2014)

Article Computer Science, Hardware & Architecture

Conditional Diagnosability of Alternating Group Graphs

Rong-Xia Hao et al.

IEEE TRANSACTIONS ON COMPUTERS (2013)

Article Computer Science, Theory & Methods

Extra edge connectivity of hypercube-like networks

Won-Sin Hong et al.

INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS (2013)

Article Mathematics, Applied

Fault-tolerant cycle-embedding in alternating group graphs

Jou-Ming Chang et al.

APPLIED MATHEMATICS AND COMPUTATION (2008)

Article Computer Science, Information Systems

A scalable, commodity data center network architecture

Mohammad Al-Fares et al.

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW (2008)

Article Robotics

How UGVs physically fail in the field

J Carlson et al.

IEEE TRANSACTIONS ON ROBOTICS (2005)

Article Computer Science, Hardware & Architecture

Panconnectivity, fault-tolerant Hamiltonicity and Hamiltonian-connectivity in alternating group graphs

JM Chang et al.

NETWORKS (2004)