3-extra connectivity of Cayley graphs generated by transposition generating trees

MaRDI QIDQ2918370zbMATH OpenFDO

Authors Hengzhe Li, Weihua Yang, Jixiang Meng

Publication date 5 October 2012

Published in Journal of Xinjiang University. Natural Science (Search for Journal in Brave)

zbMATH Keywords

Cayley graphsconditional connectivityinterconnection networkstransition tree

Mathematics Subject Classification ID

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

Recommendations

• Conditional connectivity of Cayley graphs generated by transposition trees
• Reliability assessment of the Cayley graph generated by trees
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees
• The generalized 3-connectivity of complete-transposition graphs

Cited in

(9)

• Conditional connectivity of Cayley graphs generated by transposition trees
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• Reliability assessment of the Cayley graph generated by trees
• Restricted connectivity of Cayley graph generated by transposition trees
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• 3-extra connectivity of 3-ary \(n\)-cube networks
• 3-path-connectivity of Cayley graphs generated by transposition trees
• The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees

This page was built for publication: 3-extra connectivity of Cayley graphs generated by transposition generating trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2918370)