Super spanning connectivity of split-star networks

DOI10.1016/j.ipl.2020.106037zbMath1506.68081OpenAlexW3092061411MaRDI QIDQ2224849

Yanyan Li

Publication date: 4 February 2021

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2020.106037

zbMATH Keywords

interconnection networksalternating group graphsplit-star networkssuper spanning connectivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Related Items

Structure connectivity and substructure connectivity of split-star networks, Degree sequence conditions for a graph to be disjoint path coverable

Cites Work

• Fault tolerance of edge pancyclicity in alternating group graphs
• One-to-one disjoint path covers on alternating group graphs
• The super laceability of the hypercubes
• On the spanning connectivity and spanning laceability of hypercube-like networks
• An efficient distributed algorithm for canonical labeling on directed split-stars
• Distributed algorithms for finding the unique minimum distance dominating set in directed split-stars.
• Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
• On the spanning connectivity of the generalized Petersen graphs \(P(n, 3)\)
• Super spanning connectivity on WK-recursive networks
• The super-connected property of recursive circulant graphs
• One-to-one disjoint path covers on multi-dimensional tori
• Unnamed Item
• Unnamed Item
• Unnamed Item