Unidirectional star graphs

DOI10.1016/0020-0190(93)90013-YzbMath0768.68135MaRDI QIDQ1209336

Anand Tripathi, Khaled Day

Publication date: 16 May 1993

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

interconnection networksdirected graphsstrongly connectednear optimal distributed routing algorithmunidirectional star graph

Mathematics Subject Classification ID

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

• Unnamed Item

This page was built for publication: Unidirectional star graphs