The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs

DOI10.1016/j.dam.2018.05.059zbMath1401.05169OpenAlexW2899702507MaRDI QIDQ1627875

Shu-Li Zhao, Rong-xia Hao

Publication date: 3 December 2018

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

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

zbMATH Keywords

fault-tolerancegeneralized connectivity\((nalternating group graphk)\)-star graph

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40)

Related Items (13)

Two disjoint cycles of various lengths in alternating group graph ⋮ Structure and substructure connectivity of alternating group graphs ⋮ The Generalized Connectivity of Data Center Networks ⋮ The generalized 4-connectivity of locally twisted cubes ⋮ Reliability assessment of the divide-and-swap cube in terms of generalized connectivity ⋮ The generalized 3-connectivity of burnt pancake graphs and godan graphs ⋮ 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 ⋮ Structure and substructure connectivity of divide-and-swap cube ⋮ On tree-connectivity and path-connectivity of graphs ⋮ Generalized 4-connectivity of hierarchical star networks ⋮ The generalized 4-connectivity of pancake graphs

Cites Work

• Unnamed Item
• The generalized 4-connectivity of hypercubes
• Some conditional vertex connectivities of complete-transposition graphs
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• A kind of conditional vertex connectivity of star graphs
• The \((n,k)\)-star graph: A generalized star graph
• A kind of conditional fault tolerance of alternating group graphs
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• The generalized 3-connectivity of graph products
• A kind of conditional connectivity of Cayley graphs generated by wheel graphs
• Note on the hardness of generalized connectivity
• On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)
• Generalized Connectivity of Graphs
• Rainbow trees in graphs and generalized connectivity
• The generalized connectivity of complete bipartite graphs
• Graphs with large generalized 3-connectivity
• A new class of interconnection networks based on the alternating group
• The generalized 3-connectivity of Cartesian product graphs
• Connectivity of transitive graphs

This page was built for publication: The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs