Increasing the connectivity of the star graphs

DOI10.1002/NET.10045MaRDI QIDQ4785232zbMATH OpenOpenAlexFDO

Authors Eddie Cheng, Marc J. Lipman

Publication date 17 December 2002

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.10045

Mathematics Subject Classification ID

Connectivity (05C40) Structural characterization of families of graphs (05C75)

Recommendations

• Linearly many faults in \((n,k)\)-star graphs
• Structure connectivity and substructure connectivity of star graphs
• Maximal vertex-connectivity of
• Generalized measures for fault tolerance of star networks
• Embedded connectivity of \( (n, k)\)-star graphs

Cited in

(28)

• Conditional fault diagnosability of dual-cubes
• Conditional fault tolerance of arrangement graphs
• Linearly many faults in 2-tree-generated networks
• Linearly many faults in \((n,k)\)-star graphs
• Augmenting chains in graphs without a skew star.
• Cyclic connectivity of star graph
• On component connectivity of hierarchical star networks
• On the problem of determining which \((n, k)\)-star graphs are Cayley graphs
• The 1-good neighbor connectivity of unidirectional star graph networks
• On reliability of the folded hypercubes in terms of the extra edge-connectivity
• Matching preclusion and conditional matching preclusion for bipartite interconnection networks. II: Cayley graphs generated by transposition trees and hyper-stars
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs
• Maximal vertex-connectivity of
• Linearly many faults in Cayley graphs generated by transposition trees
• Strong structural properties of unidirectional star graphs
• A new approach to finding the extra connectivity of graphs
• The extra connectivity of bubble-sort star graphs
• Fault diagnosability of arrangement graphs
• Conditional diagnosability of alternating group networks
• Conditional fault diagnosis of hierarchical hypercubes
• Increasing the connectivity of split-stars
• Linearly many faults in arrangement graphs
• Note on reliability of star graphs
• The generalized 4-connectivity of hypercubes
• Characterization of component diagnosability of regular networks
• Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern
• Fault resiliency of Cayley graphs generated by transpositions

This page was built for publication: Increasing the connectivity of the star graphs

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