4.5 Article

The g-good-neighbor diagnosability of triangle-free graphs

Related references

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

The properties and t/s-diagnosability of k-ary n-cube networks

Yuhao Xie et al.

Summary: This paper investigates the t/s-diagnosability of the k-ary n-cube under the PMC model. Structural properties of k-ary n-cubes are obtained to determine their diagnosability conditions. The 3-ary n-cube and k-ary n-cube are found to have specific diagnosability conditions under certain parameters.

JOURNAL OF SUPERCOMPUTING (2022)

Article Computer Science, Hardware & Architecture

The g-extra diagnosability of the balanced hypercube under the PMC and MM* model

Xinyang Wang et al.

Summary: This paper focuses on the g-extra diagnosability of the balanced hypercube, proving upper and lower bounds using the contradiction method and providing specific formulas under the PMC and MM* models. Simulation experiments were conducted to verify the effectiveness of the proposed theories, contributing certain theoretical and practical value to the research of BHn fault diagnosis.

JOURNAL OF SUPERCOMPUTING (2022)

Article Automation & Control Systems

The 2-good-neighbour diagnosability of modified bubble-sort graphs under the PMC and MM* model

Yanling Wang et al.

SYSTEMS SCIENCE & CONTROL ENGINEERING (2020)

Review Mathematics, Applied

The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model

Mujiangshan Wang et al.

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS (2017)

Article Mathematics, Applied

The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks

Shiying Wang et al.

DISCRETE APPLIED MATHEMATICS (2017)

Article Mathematics, Applied

The g-extra conditional diagnosability and sequential t/k-diagnosability of hypercubes

Shurong Zhang et al.

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS (2016)

Article Computer Science, Information Systems

The g-good-neighbor conditional diagnosability of n-dimensional hypercubes under the MM model

Shiying Wang et al.

INFORMATION PROCESSING LETTERS (2016)

Article Computer Science, Theory & Methods

g-Good-neighbor conditional diagnosability measures for 3-ary n-cube networks

Jun Yuan et al.

THEORETICAL COMPUTER SCIENCE (2016)

Article Computer Science, Theory & Methods

The g-Good-Neighbor Conditional Diagnosability of k-Ary n-Cubes under the PMC Model and MM* Model

Jun Yuan et al.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2015)

Article Computer Science, Theory & Methods

The diagnosability of triangle-free graphs

Cheng-Kuan Lin et al.

THEORETICAL COMPUTER SCIENCE (2014)

Article Computer Science, Hardware & Architecture

High diagnosability of a sequential diagnosis algorithm in hypercubes under the PMC model

Chin-Lin Kuo et al.

JOURNAL OF SUPERCOMPUTING (2012)

Article Computer Science, Hardware & Architecture

On conditional diagnosability and reliability of the BC networks

Qiang Zhu

JOURNAL OF SUPERCOMPUTING (2008)

Article Computer Science, Theory & Methods

Diagnosabilities of regular networks

GY Chang et al.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2005)

Article Computer Science, Theory & Methods

Diagnosability of crossed cubes under the comparison diagnosis model

JX Fan

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2002)