On the reliability of alternating group graph-based networks

DOI10.1016/J.TCS.2018.03.010MaRDI QIDQ1749479zbMATH OpenOpenAlexFDO

Authors Yanze Huang, Limei Lin, Dajin Wang

Publication date 17 May 2018

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

Full work available at URL https://doi.org/10.1016/j.tcs.2018.03.010

zbMATH Keywords

intersection patternsprinciple of inclusion-exclusionprobabilistic fault modelsubgraph reliability

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The reliability analysis of \(k\)-ary \(n\)-cube networks
• Reliability analysis of subsystem in dual cubes
• Researches for more reliable arrangement graphs in multiprocessor computer system
• Subnetwork reliability analysis of bubble-sort graph networks
• Estimating the subsystem reliability of bubblesort networks

Cites work

• A combinatorial analysis of subcube reliability in hypercubes
• A new class of interconnection networks based on the alternating group
• Arrangement graphs: A class of generalized star graphs
• Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
• Fault tolerance analysis of mesh networks with uniform versus nonuniform node failure probability
• Fault tolerance of vertex pancyclicity in alternating group graphs
• Fault-tolerant cycle-embedding in alternating group graphs
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• scientific article; zbMATH DE number 847313 (Why is no real title available?)
• On reliability of the folded hypercubes
• On the arrangement graph.
• Probabilistic analysis on mesh network fault tolerance
• Substar reliability analysis in star networks
• Upper bounds on the connection probability for 2-D meshes and tori

Cited in

(14)

• The reliability analysis of \(k\)-ary \(n\)-cube networks
• Researches for more reliable arrangement graphs in multiprocessor computer system
• Reliability analysis of subsystem in dual cubes
• Structure and substructure connectivity of alternating group graphs
• Subnetwork reliability analysis of bubble-sort graph networks
• Reliability evaluation of subsystem based on exchanged hypercube
• Robustness of subsystem-based reliability for complete-transposition network
• Subnetwork reliability of the arrangement graphs under probabilistic fault condition
• Limit profile for the transpose top-2 with random shuffle
• Robustness of reliability bounds for ( n, k )-star networks
• Subnetwork reliability analysis about complete-transposition graph networks
• Further combinatorial analysis of substar reliability in star networks
• Subnetwork reliability analysis of generalized hypercube networks
• Graph theoretic characterization and reliability of the multiple-clique network

This page was built for publication: On the reliability of alternating group graph-based networks

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