The 4-set tree connectivity of \((n, k)\)-star networks

DOI10.1016/j.tcs.2020.08.004zbMath1464.68291OpenAlexW3048554107MaRDI QIDQ2205941

Chun-Fang Li, Shang-Wei Lin, Sheng-Jia Li

Publication date: 21 October 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.08.004

zbMATH Keywords

fault tolerancestar graphnetwork connectivitygeneralized connectivitytree connectivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (3)

The generalized 4-connectivity of locally twisted cubes ⋮ Generalized 4-connectivity of hierarchical star networks ⋮ The generalized 4-connectivity of pancake graphs

Cites Work

• Unnamed Item
• Tree connectivities of Cayley graphs on abelian groups with small degrees
• The generalized 4-connectivity of hypercubes
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• Weak-vertex-pancyclicity of (\(n,k\))-star graphs
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• A kind of conditional vertex connectivity of star graphs
• Pendant tree-connectivity
• The \((n,k)\)-star graph: A generalized star graph
• 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
• Two kinds of generalized connectivity of dual cubes
• Note on the hardness of generalized connectivity
• 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 connectivity of complete equipartition 3-partite graphs
• On the generalized (edge-)connectivity of graphs
• A group-theoretic model for symmetric interconnection networks
• The generalized connectivity of complete bipartite graphs
• The generalized 3-connectivity of Lexicographic product graphs
• TOPOLOGICAL PROPERTIES OF THE (n,k)-STAR GRAPH
• The generalized 3-connectivity of Cartesian product graphs

This page was built for publication: The 4-set tree connectivity of \((n, k)\)-star networks