Super spanning connectivity of split-star networks

DOI10.1016/J.IPL.2020.106037MaRDI QIDQ2224849zbMATH OpenOpenAlexFDO

Authors 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

alternating group graphinterconnection networkssplit-star networkssuper spanning connectivity

Mathematics Subject Classification ID

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

Recommendations

• THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS
• The super spanning connectivity of arrangement graphs
• Super spanning connectivity of augmented cubes.
• The super spanning connectivity and super spanning laceability of tori with faulty elements
• On the spanning connectivity of graphs

Cites work

• 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.
• Fault tolerance of edge pancyclicity in alternating group graphs
• scientific article; zbMATH DE number 2187684 (Why is no real title available?)
• Increasing the connectivity of split-stars
• On the spanning connectivity and spanning laceability of hypercube-like networks
• On the spanning connectivity of the generalized Petersen graphs \(P(n, 3)\)
• On the surface areas of the alternating group graph and the split-star graph.
• One-to-one disjoint path covers on alternating group graphs
• One-to-one disjoint path covers on multi-dimensional tori
• Super spanning connectivity on WK-recursive networks
• The super laceability of the hypercubes
• The super-connected property of recursive circulant graphs
• Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness

Cited in

(15)

• Degree sequence conditions for a graph to be disjoint path coverable
• Super spanning connectivity of tournaments
• The super spanning connectivity of arrangement graphs
• Super spanning connectivity of augmented cubes.
• THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS
• The super spanning connectivity and super spanning laceability of tori with faulty elements
• scientific article; zbMATH DE number 2187684 (Why is no real title available?)
• The super connectivity of the pancake graphs and the super laceability of the star graphs
• Structure connectivity and substructure connectivity of split-star networks
• The \(3^{*}\)-connected property of pyramid networks
• Two-disjoint-cycle-cover pancyclicity of split-star networks
• On spanning laceability of bipartite graphs
• Super spanning connectivity of the generalized hypercube network
• Extremal sizes of spanning connected graphs
• On the spanning connectivity of graphs

This page was built for publication: Super spanning connectivity of split-star networks

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