On Arc Connectivity of Direct-Product Digraphs
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.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2012/424023 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849398109621190656 |
|---|---|
| author | Tiedan Zhu Jianping Ou |
| author_facet | Tiedan Zhu Jianping Ou |
| author_sort | Tiedan Zhu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-a2673d29cec240dd84b99b7a4c2c87b0 |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-a2673d29cec240dd84b99b7a4c2c87b02025-08-20T03:38:43ZengWileyJournal of Applied Mathematics1110-757X1687-00422012-01-01201210.1155/2012/424023424023On Arc Connectivity of Direct-Product DigraphsTiedan Zhu0Jianping Ou1Department of Mathematics, Wuyi University, Jiangmen 529020, ChinaDepartment of Mathematics, Wuyi University, Jiangmen 529020, ChinaFour 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.http://dx.doi.org/10.1155/2012/424023 |
| spellingShingle | Tiedan Zhu Jianping Ou On Arc Connectivity of Direct-Product Digraphs Journal of Applied Mathematics |
| title | On Arc Connectivity of Direct-Product Digraphs |
| title_full | On Arc Connectivity of Direct-Product Digraphs |
| title_fullStr | On Arc Connectivity of Direct-Product Digraphs |
| title_full_unstemmed | On Arc Connectivity of Direct-Product Digraphs |
| title_short | On Arc Connectivity of Direct-Product Digraphs |
| title_sort | on arc connectivity of direct product digraphs |
| url | http://dx.doi.org/10.1155/2012/424023 |
| work_keys_str_mv | AT tiedanzhu onarcconnectivityofdirectproductdigraphs AT jianpingou onarcconnectivityofdirectproductdigraphs |