The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles

DOI10.1007/s00373-017-1837-9zbMath1383.05158OpenAlexW2741570370MaRDI QIDQ1684938

Yongtang Shi, Shasha Li, Jian-hua Tu

Publication date: 12 December 2017

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-017-1837-9

zbMATH Keywords

Cayley graphstransposition treestransposition graphgeneralized 3-connectivitymodified bubble-sort graphs

Mathematics Subject Classification ID

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

Related Items (22)

Reliability analysis of the cactus-based networks ⋮ The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs ⋮ The Generalized Connectivity of Data Center Networks ⋮ On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\) ⋮ Reliability assessment of the divide-and-swap cube in terms of generalized connectivity ⋮ The generalized 3-connectivity of burnt pancake graphs and godan graphs ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ The 4-set tree connectivity of \((n, k)\)-star networks ⋮ The generalized 4-connectivity of hierarchical cubic networks ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ Two kinds of generalized connectivity of dual cubes ⋮ The generalized 3-connectivity of graph products ⋮ The generalized 3-connectivity of two kinds of regular networks ⋮ The generalized 4-connectivity of exchanged hypercubes ⋮ The generalized connectivity of the line graph and the total graph for the complete bipartite graph ⋮ The generalized 3-connectivity of the Mycielskian of a graph ⋮ The Generalized Connectivity of Bubble-Sort Star Graphs ⋮ Generalized connectivity of some total graphs ⋮ The 3-path-connectivity of the hypercubes ⋮ Two lower bounds for generalized 3-connectivity of Cartesian product graphs ⋮ The generalized 4-connectivity of pancake graphs ⋮ Internally disjoint trees in the line graph and total graph of the complete bipartite graph

Cites Work

• Unnamed Item
• Unnamed Item
• Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Orienting Cayley graphs generated by transposition trees
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• A kind of conditional vertex connectivity of star graphs
• Pendant tree-connectivity
• Path-connectivity in graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Note on the hardness of generalized connectivity
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)
• The generalized connectivity of complete equipartition 3-partite graphs
• The generalized connectivity of complete bipartite graphs
• Graphs with large generalized 3-connectivity
• The generalized 3-connectivity of Cartesian product graphs

This page was built for publication: The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles