Strong structural properties of unidirectional star graphs
From MaRDI portal
Publication:1005236
DOI10.1016/j.dam.2007.12.005zbMath1227.05217OpenAlexW2067448873MaRDI QIDQ1005236
Marc J. Lipman, Eddie Cheng, László Lipták
Publication date: 9 March 2009
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2007.12.005
Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)
Related Items (14)
A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ Conditional connectivity of Cayley graphs generated by transposition trees ⋮ Note on reliability of star graphs ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ Restricted arc-connectivity of unidirectional star graphs ⋮ Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges ⋮ Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network ⋮ The 1-good neighbor connectivity of unidirectional star graph networks ⋮ Neighbor connectivity of two kinds of Cayley graphs ⋮ Conditional connectivity of star graph networks under embedding restriction ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ Performance evaluation on hybrid fault diagnosability of regular networks ⋮ Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model ⋮ Restricted connectivity of Cayley graph generated by transposition trees
Uses Software
Cites Work
This page was built for publication: Strong structural properties of unidirectional star graphs