Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network

DOI10.1016/J.TCS.2023.114258MaRDI QIDQ6199391

Xiaojun Zhao, Xiaowang Li, Qingying Deng

Publication date: 23 February 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

PMC model\(g\)-good-neighbor diagnosabilitystrong digraph\(g\)-good-neighbor connectivity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Conditional diagnosability of arrangement graphs under the PMC model
• An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• Conditional diagnosability of bubble-sort star graphs
• Strong structural properties of unidirectional star graphs
• Unidirectional star graphs
• Random and conditional \((t,k)\)-diagnosis of hypercubes
• Fault diagnosability of DQcube under the PMC model
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• On the extraconnectivity of graphs
• The 1-good neighbor connectivity of unidirectional star graph networks
• Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern
• The extra connectivity and extra diagnosability of regular interconnection networks
• The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Fault diagnosability of regular graphs
• The Component Diagnosability of General Networks

This page was built for publication: Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network