Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
On Arc Connectivity of Direct-Product Digraphs
oleh: Tiedan Zhu, Jianping Ou
Format: | Article |
---|---|
Diterbitkan: | Hindawi Limited 2012-01-01 |
Deskripsi
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.