06106210

j

06106210 Zhu, Tiedan Ou, Jianping On arc connectivity of direct-product digraphs. J. Appl. Math. 2012, Article ID 424023, 6 p. (2012). 2012 Hindawi Publishing Corporation, New York, NY EN

doi:10.1155/2012/424023

Summary: Four natural orientations of the direct product of two digraphs are introduced in this paper. Sufficient and necessary conditions for these orientations to be strongly connected are presented, as well as an explicit expression of the arc connectivity of a class of direct-product digraphs.