A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs

DOI10.1016/j.ins.2013.04.011zbMath1337.68214OpenAlexW2038632864MaRDI QIDQ497258

Zhao Zhang, Xiao-hui Huang, Xiang Ming Yu

Publication date: 23 September 2015

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2013.04.011

zbMATH Keywords

Cayley graphfault toleranceunicyclic graphconditional connectivitymodified bubble sort graph

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) Connectivity (05C40)

Related Items (24)

Component (edge) connectivity of pancake graphs ⋮ Structure connectivity and substructure connectivity of hypercubes ⋮ Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern ⋮ Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph ⋮ The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles ⋮ Path and cycle fault tolerance of bubble-sort graph networks ⋮ The fault tolerance of \(( n , k )\)-bubble-sort networks ⋮ The (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort Graph ⋮ Fault-tolerant strong Menger connectivity of modified bubble-sort graphs ⋮ A kind of conditional connectivity of transposition networks generated by \(k\)-trees ⋮ The 3-good-neighbor connectivity of modified bubble-sort graphs ⋮ A kind of conditional connectivity of Cayley graphs generated by wheel graphs ⋮ Conditional connectivity of recursive interconnection networks respect to embedding restriction ⋮ Reliability analysis of Cayley graphs generated by transpositions ⋮ Some conditional vertex connectivities of complete-transposition graphs ⋮ Super \(R^k\)-vertex-connectedness ⋮ Embedded connectivity of ternary \(n\)-cubes ⋮ Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions ⋮ Reliability assessment for modified bubble-sort networks ⋮ Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks ⋮ Structure fault tolerance of \(k\)-ary \(n\)-cube networks ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks ⋮ Structure fault tolerance of WK-recursive networks

Cites Work

• Generalized measures of fault tolerance in hypercube networks
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• Diameter-girth sufficient conditions for optimal extraconnectivity in graphs
• The existence and upper bound for two types of restricted connectivity
• Extraconnectivity of hypercubes
• A kind of conditional vertex connectivity of star graphs
• Extraconnectivity of graphs with large girth
• A kind of conditional fault tolerance of alternating group graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Linearly many faults in Cayley graphs generated by transposition trees
• FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs