Reliability assessment of the Cayley graph generated by trees

DOI10.1016/j.dam.2020.07.012zbMath1450.05047MaRDI 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 graphs; fault-tolerance; transposition tree; component connectivity

Mathematics Subject Classification ID

05C05: Trees

05C10: Planar graphs; geometric and topological aspects of graph theory

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C40: Connectivity

Related Items

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item