Pancake graphs: structural properties and conditional diagnosability

DOI10.1007/s10878-022-00877-8OpenAlexW4287306890MaRDI QIDQ2091097

Sun-Yuan Hsieh, Hsuan-Jung Wu, Nai-Wen Chang

Publication date: 31 October 2022

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-022-00877-8

zbMATH Keywords

fault toleranceinterconnection networksmultiprocessor systemsPMC diagnosis modelconditional diagnosabilitypancake graphs

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx)

Related Items (1)

A tree structure for local diagnosis in multiprocessor systems under the comparison model

Cites Work

• The conditional fault diagnosability of \((n, k)\)-star graphs
• On deriving conditional diagnosability of interconnection networks
• Diagnosability of star graphs under the comparison diagnosis model
• Ring embedding in faulty pancake graphs
• On conditional diagnosability of the folded hypercubes
• A study for conditional diagnosability of pancake graphs
• Small cycles in the Pancake graph
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A group-theoretic model for symmetric interconnection networks
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
• Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
• On Some Structural Properties of Star and Pancake Graphs
• Strongly Diagnosable Systems under the Comparison Diagnosis Model
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Pancake graphs: structural properties and conditional diagnosability