Reliability assessment of the Cayley graph generated by trees

DOI10.1016/j.dam.2020.07.012zbMath1450.05047OpenAlexW3047233645MaRDI QIDQ2004067

Jou-Ming Chang, Rong-xia Hao, Shu-Li Zhao

Publication date: 14 October 2020

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

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

zbMATH Keywords

Cayley graphsfault-tolerancetransposition treecomponent connectivity

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Related Items

\(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes, \(r\)-component diagnosability of hypercubes under the PMC model, Reliability evaluation for a class of recursive match networks, Extra (component) connectivity and diagnosability of bubble sort networks, Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern, Component conditional fault tolerance of hierarchical folded cubic networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two kinds of generalized 3-connectivities of alternating group networks
• Orienting Cayley graphs generated by transposition trees
• A kind of conditional vertex connectivity of star graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Reliability analysis of twisted cubes
• Two kinds of generalized connectivity of dual cubes
• The 4-component connectivity of alternating group networks
• Reliability analysis of Cayley graphs generated by transpositions
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Linearly many faults in Cayley graphs generated by transposition trees
• Component connectivity of hypercubes
• Component connectivity of the hypercubes
• A Generalization of Line Connectivity and Optimally Invulnerable Graphs
• Structural Properties of Generalized Exchanged Hypercubes
• Component Edge Connectivity of Hypercubes
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model