Conditional diagnosability of bubble-sort star graphs

DOI10.1016/J.DAM.2015.07.026MaRDI QIDQ908301zbMATH OpenOpenAlexFDO

Authors Jia Guo, Mei Lu

Publication date 4 February 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.07.026

zbMATH Keywords

bubble-sort star graphsconditional diagnosabilityinterconnection networksMM modelPMC model

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• Conditional diagnosability of component-composition graphs under the PMC model
• On deriving conditional diagnosability of interconnection networks
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model

Cites work

• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
• Diagnosability of star graphs under the comparison diagnosis model
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• On conditional diagnosability of the folded hypercubes
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• On the conditional diagnosability of matching composition networks
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• The diagnosability of triangle-free graphs

Cited in

(25)

• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• Conditional diagnosability of multiprocessor systems based on complete-transposition graphs
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
• The diagnosability of wheel networks with the condition: 2-extra
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• Conditional diagnosability of component-composition graphs under the PMC model
• Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
• Structure connectivity and substructure connectivity of wheel networks
• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• Fault diagnosability of data center networks
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• The extra connectivity of bubble-sort star graphs
• Conditional diagnosability of the round matching composition networks
• On deriving conditional diagnosability of interconnection networks
• On the conditional diagnosability of hyper-buttery graphs and related networks
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• The generalized connectivity of bubble-sort star graphs
• The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model
• Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs
• Relating g-good-neighbor connectivity and g-good-neighbor diagnosability of strong digraph network
• The path-connectivity of hierarchical cubic networks
• Hamiltonian laceability of bubble-sort star graphs with edge-faults

This page was built for publication: Conditional diagnosability of bubble-sort star graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q908301)