Unidirectional star graphs

DOI10.1016/0020-0190(93)90013-YMaRDI QIDQ1209336zbMATH OpenFDO

Authors K. Day, Anand Tripathi

Publication date 16 May 1993

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

Full work available at URL https://doi.org/10.1016/0020-0190(93)90013-Y

zbMATH Keywords

directed graphsinterconnection networksnear optimal distributed routing algorithmstrongly connectedunidirectional star graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40) Mathematical problems of computer architecture (68M07) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Strong structural properties of unidirectional star graphs
• scientific article; zbMATH DE number 1743821
• Star-uniform graphs
• Oriented graphs of the star graph network
• Upward star-shaped polyhedral graphs
• scientific article; zbMATH DE number 3884204
• The 1-good neighbor connectivity of unidirectional star graph networks
• Directed star decompositions of the complete directed graph

Cites work

• Graph theory

Cited in

(16)

• Strong structural properties of unidirectional star graphs
• Minimum time broadcast in faulty star networks
• Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
• The 1-good neighbor connectivity of unidirectional star graph networks
• On Hamiltonian properties of unidirectional hypercubes
• Structure connectivity and substructure connectivity of hypercubes
• On the Day-Tripathi orientation of the star graphs: connectivity
• On the unidirectional hyper-stars
• scientific article; zbMATH DE number 1743821 (Why is no real title available?)
• scientific article; zbMATH DE number 1444282 (Why is no real title available?)
• scientific article; zbMATH DE number 2230273 (Why is no real title available?)
• 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
• On oriented diameter of (n, k)-star graphs
• Orienting Cayley graphs generated by transposition trees

This page was built for publication: Unidirectional star graphs

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