On the reliability of alternating group graph-based networks

DOI10.1016/j.tcs.2018.03.010zbMath1390.68104OpenAlexW2792050271MaRDI QIDQ1749479

Yanze Huang, Limei Lin, Da-Jin 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

probabilistic fault modelprinciple of inclusion-exclusionintersection patternssubgraph reliability

Mathematics Subject Classification ID

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

Related Items (5)

Structure and substructure connectivity of alternating group graphs ⋮ Subnetwork reliability analysis of bubble-sort graph networks ⋮ The reliability analysis of \(k\)-ary \(n\)-cube networks ⋮ Reliability evaluation of subsystem based on exchanged hypercube ⋮ Reliability analysis of subsystem in dual cubes

Cites Work

• Unnamed Item
• Unnamed Item
• Upper bounds on the connection probability for 2-D meshes and tori
• Fault tolerance analysis of mesh networks with uniform versus nonuniform node failure probability
• Fault tolerance of vertex pancyclicity in alternating group graphs
• Probabilistic analysis on mesh network fault tolerance
• On reliability of the folded hypercubes
• Substar reliability analysis in star networks
• Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
• Arrangement graphs: A class of generalized star graphs
• Fault-tolerant cycle-embedding in alternating group graphs
• On the arrangement graph.
• A combinatorial analysis of subcube reliability in hypercubes
• A new class of interconnection networks based on the alternating group

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