scientific article; zbMATH DE number 1743821

MaRDI QIDQ4529299zbMATH OpenFDO

Authors Eddie Cheng, Marc J. Lipman

Publication date 10 October 2002

zbMATH Keywords

orientationsstar graphsvertex-connectivityarc-connected digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Network design and communication in computer systems (68M10)

Recommendations

• On the Day-Tripathi orientation of the star graphs: connectivity
• Strong structural properties of unidirectional star graphs
• Orienting Cayley graphs generated by transposition trees
• Maximal vertex-connectivity of
• Unidirectional star graphs

Cited in

(10)

• The 1-good neighbor connectivity of unidirectional star graph networks
• Restricted arc-connectivity of unidirectional star graphs
• Maximal vertex-connectivity of
• Linearly many faults in Cayley graphs generated by transposition trees
• Unidirectional star graphs
• Strong structural properties of unidirectional star graphs
• Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network
• Determining uni-connectivity in directed graphs
• Orienting Cayley graphs generated by transposition trees
• On the Day-Tripathi orientation of the star graphs: connectivity

This page was built for publication:

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