Increasing the connectivity of the star graphs

From MaRDI portal
Publication:4785232

DOI10.1002/net.10045zbMath1018.05055OpenAlexW2107287052MaRDI QIDQ4785232

Marc J. Lipman, Eddie Cheng

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




Related Items (23)

On the problem of determining which \((n, k)\)-star graphs are Cayley graphsCYCLIC CONNECTIVITY OF STAR GRAPHLINEARLY MANY FAULTS IN (n, k)-STAR GRAPHSMatching preclusion and conditional matching preclusion for bipartite interconnection networks II: Cayley graphs generated by transposition trees and hyper-starsA new approach to finding the extra connectivity of graphsLinearly many faults in arrangement graphsNote on reliability of star graphsFault-Tolerance of Star Graph Based on Subgraph Fault PatternConditional fault tolerance of arrangement graphsLinearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphsConditional diagnosability of alternating group networksLinearly many faults in Cayley graphs generated by transposition treesThe 1-good neighbor connectivity of unidirectional star graph networksFault diagnosability of arrangement graphsConditional fault diagnosis of hierarchical hypercubesThe generalized 4-connectivity of hypercubesLinearly many faults in 2-tree-generated networksOn reliability of the folded hypercubes in terms of the extra edge-connectivityFAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONSOn Component Connectivity of Hierarchical Star NetworksCONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBESCharacterization of component diagnosability of regular networksRelationship between extra edge connectivity and component edge connectivity for regular graphs




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