Unidirectional star graphs
From MaRDI portal
Publication:1209336
DOI10.1016/0020-0190(93)90013-YzbMath0768.68135MaRDI QIDQ1209336
Publication date: 16 May 1993
Published in: Information Processing Letters (Search for Journal in Brave)
interconnection networksdirected graphsstrongly connectednear optimal distributed routing algorithmunidirectional star graph
Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)
Related Items (14)
Structure connectivity and substructure connectivity of hypercubes ⋮ On the Day-Tripathi orientation of the star graphs: connectivity ⋮ Unnamed Item ⋮ Minimum time broadcast in faulty star networks ⋮ Uni-directional alternating group graphs ⋮ Restricted arc-connectivity of unidirectional star graphs ⋮ Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network ⋮ The 1-good neighbor connectivity of unidirectional star graph networks ⋮ Oriented diameter of star graphs ⋮ Orienting Cayley graphs generated by transposition trees ⋮ Strong structural properties of unidirectional star graphs ⋮ Unnamed Item ⋮ On Hamiltonian properties of unidirectional hypercubes ⋮ Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
Cites Work
This page was built for publication: Unidirectional star graphs
