Restricted connectivity of Cayley graph generated by transposition trees

DOI10.1016/j.dam.2022.11.012OpenAlexW4313201771MaRDI QIDQ2112654

Shuming Zhou, Hong Zhang, Eddie Cheng

Publication date: 11 January 2023

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

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

zbMATH Keywords

Cayley graphrestricted connectivityrestricted edge-connectivity

Mathematics Subject Classification ID

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

Related Items (1)

Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern

Cites Work

• Generalized measures of fault tolerance in hypercube networks
• A study of fault tolerance in star graph
• Orienting Cayley graphs generated by transposition trees
• Strong structural properties of unidirectional star graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• On conditional fault tolerance of hierarchical cubic networks
• Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern
• Generalized measures of fault tolerance for bubble sort networks
• Generalized measures of fault tolerance in exchanged hypercubes
• Conditional connectivity
• A group-theoretic model for symmetric interconnection networks
• Generalized measures for fault tolerance of star networks
• Unnamed Item
• Unnamed Item

This page was built for publication: Restricted connectivity of Cayley graph generated by transposition trees