3.8 Article

Fault-tolerance of enhanced hypercubes with faulty subcubes

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Mathematics, Applied

Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes

Liqiong Xu

Summary: (English Summary:) This paper studies the (n, k)-enhanced hypercube Q(n,k) and its properties. By proving that, for any perfect matching M, under certain conditions, Q(n,k) - M is isomorphic to Q(n), and based on this result, it is shown that Q(n,k) within a certain range is not edge-transitive.

DISCRETE APPLIED MATHEMATICS (2023)

Article Computer Science, Hardware & Architecture

On the g-Extra Connectivity of the Enhanced Hypercubes

Shanshan Yin et al.

Summary: This paper investigates the g-extra connectivity of the enhanced hypercube Q(n,k) and provides a specific formula for its calculation. Additionally, it extends previous research findings.

COMPUTER JOURNAL (2022)

Article Computer Science, Theory & Methods

Fault-tolerability of the hypercube and variants with faulty subcubes

Yihong Wang et al.

Summary: The paper discusses the connectivity, diagnosability, and conditional diagnosability of networks based on structure faults, determining the minimum number of faulty vertices for network failure and identifying faulty vertices without replacement. Different models and variants of hypercubes are analyzed to evaluate fault-tolerability of networks, showing significant improvements in diagnosability under certain conditions.

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (2022)

Article Mathematics, Applied

Reliability measure of multiprocessor system based on enhanced hypercubes

Liqiong Xu et al.

Summary: This paper discusses the reliability measure of multiprocessor systems based on edge connectivity, examining the impacts of extra edge connectivity and component edge connectivity on the robustness of multiprocessor systems. It also explores various types of connectivity in enhanced hypercubes and folded hypercubes, providing a detailed analysis and extension of previous results.

DISCRETE APPLIED MATHEMATICS (2021)

Article Computer Science, Theory & Methods

Subgraph fault tolerance of distance optimally edge connected hypercubes and folded hypercubes

Litao Guo et al.

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (2020)

Article Mathematics, Applied

Automorphisms and Isomorphisms of Enhanced Hypercubes

Lu Lu et al.

FILOMAT (2020)

Article Mathematics, Applied

Conditional diagnosability of multiprocessor systems based on complete-transposition graphs

Liqiong Xu et al.

DISCRETE APPLIED MATHEMATICS (2018)

Article Computer Science, Theory & Methods

The vulnerability of the diameter of the enhanced hypercubes

Meijie Ma et al.

THEORETICAL COMPUTER SCIENCE (2017)

Article Computer Science, Theory & Methods

Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes

Jinn-Shyong Yang et al.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2015)

Article Computer Science, Hardware & Architecture

The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model

Sun-Yuan Hsieh et al.

IEEE TRANSACTIONS ON COMPUTERS (2013)

Article Computer Science, Hardware & Architecture

Conditional Diagnosability of k-Ary n-Cubes under the PMC Model

Nai-Wen Chang et al.

ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS (2012)

Article Mathematics, Applied

The g-good-neighbor conditional diagnosability of hypercube under PMC model

Shao-Lun Peng et al.

APPLIED MATHEMATICS AND COMPUTATION (2012)

Article Computer Science, Hardware & Architecture

The super spanning connectivity and super spanning laceability of the enhanced hypercubes

Chung-Hao Chang et al.

JOURNAL OF SUPERCOMPUTING (2009)

Article Computer Science, Information Systems

On conditional diagnosability of the folded hypercubes

Qiang Zhu et al.

INFORMATION SCIENCES (2008)

Article Computer Science, Hardware & Architecture

Conditional diagnosability measures for large multiprocessor systems

PL Lai et al.

IEEE TRANSACTIONS ON COMPUTERS (2005)

Article Mathematics, Applied

Super-connectivity and super-edge-connectivity for some interconnection networks

YC Chen et al.

APPLIED MATHEMATICS AND COMPUTATION (2003)