The generalized 3-connectivity of complete-transposition graphs

MaRDI QIDQ5196736zbMATH OpenFDO

Authors Yan Zhang, Mamut Aygul

Publication date 20 September 2019

zbMATH Keywords

complete-transposition graphgeneralized connectivityinternally disjoint \(S\)-treeneighbour

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• The restricted connectivity of complete-transposition networks
• scientific article; zbMATH DE number 7267093
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Reliability assessment of the Cayley graph generated by trees

Cited in

(12)

• The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• A result on the 3-generalized connectivity of a graph and its line graph
• A conjecture on 3-anti-quasi-transitive digraphs
• 3-extra connectivity of Cayley graphs generated by transposition generating trees
• scientific article; zbMATH DE number 7267093 (Why is no real title available?)
• Embedded connectivity of complete-transposition graphs
• Some conditional vertex connectivities of complete-transposition graphs
• The restricted connectivity of complete-transposition networks
• 3-path-connectivity of Cayley graphs generated by transposition trees
• The generalized 3-connectivity of burnt pancake graphs and godan graphs
• The generalized 3-connectivity of star graphs and bubble-sort graphs

This page was built for publication: The generalized 3-connectivity of complete-transposition graphs

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