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

fault tolerancebubble-sort star graphmaximal local-connectivity

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 4053662 (Why is no real title available?)
• Edge fault tolerance in graphs
• Extraconnectivity of k-ary n-cube networks
• Graph theory
• 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
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks

Cited in

(36)

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

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)