Fault-tolerant maximal local-connectivity on bubble-sort star graphs

DOI10.1016/J.DAM.2014.10.006MaRDI QIDQ479014zbMATH OpenOpenAlexFDO

Authors Hongyan Cai, Huiqing Liu, Mei Lu

Publication date 5 December 2014

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

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

zbMATH Keywords

bubble-sort star graphfault tolerancemaximal local-connectivity

Mathematics Subject Classification ID

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

Recommendations

• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
• The generalized connectivity of bubble-sort star graphs
• The extra connectivity of bubble-sort star graphs
• Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks

Cites work

• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Edge fault tolerance in graphs
• Extraconnectivity of k-ary n-cube networks
• Graph theory
• scientific article; zbMATH DE number 4053662 (Why is no real title available?)
• Linearly many faults in Cayley graphs generated by transposition trees
• On strong Menger-connectivity of star graphs
• On the maximal connected component of a hypercube with faulty vertices III
• On the maximal connected component of hypercube with faulty vertices
• On the maximal connected component of hypercube with faulty vertices (II)
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks

Cited in

(36)

• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• Parallel routing in regular networks with faults
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks
• Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
• Fault-tolerant strong Menger (edge) connectivity of arrangement graph
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
• The diagnosability of wheel networks with the condition: 2-extra
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• The 3-good-neighbor connectivity of modified bubble-sort graphs
• Structure connectivity and substructure connectivity of wheel networks
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
• Edge-disjoint paths in faulty augmented cubes
• The extra connectivity of bubble-sort star graphs
• The (n,k)-bubble sort graphs
• Fault-tolerant maximal local-edge-connectivity of augmented cubes
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• The generalized connectivity of bubble-sort star graphs
• Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions
• The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model
• The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees
• Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs
• Fault-tolerant strong Menger connectivity of modified bubble-sort graphs
• The 2-extra connectivity of wheel networks
• The edge fault-tolerance about the strong Menger edge-connectivity of order r among Hamming graph
• A note of reliability analysis of SM- in folded-crossed hypercube with conditional faults
• Neighbor connectivity of bubble-sort star graphs
• Hamiltonian laceability of bubble-sort star graphs with edge-faults
• A generalized approach for solving non-inclusive diagnosability of regular networks under the PMC model
• Hybrid intermittent fault diagnosis of general graphs
• Fault-tolerant strong Menger connectivity with conditional faults on wheel networks
• Component connectivity of wheel networks
• Fault tolerance in bubble-sort graph networks
• Conditional diagnosability of bubble-sort star graphs

This page was built for publication: Fault-tolerant maximal local-connectivity on bubble-sort star graphs

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