On Arc Connectivity of Direct-Product Digraphs

Joint Authors

Zhu, Tiedan
Ou, Jianping

Source

Journal of Applied Mathematics

Issue

Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-6, 6 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2012-07-30

Country of Publication

Egypt

No. of Pages

6

Main Subjects

Mathematics

Abstract EN

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.

American Psychological Association (APA)

Zhu, Tiedan& Ou, Jianping. 2012. On Arc Connectivity of Direct-Product Digraphs. Journal of Applied Mathematics،Vol. 2012, no. 2012, pp.1-6.
https://search.emarefa.net/detail/BIM-993250

Modern Language Association (MLA)

Zhu, Tiedan& Ou, Jianping. On Arc Connectivity of Direct-Product Digraphs. Journal of Applied Mathematics No. 2012 (2012), pp.1-6.
https://search.emarefa.net/detail/BIM-993250

American Medical Association (AMA)

Zhu, Tiedan& Ou, Jianping. On Arc Connectivity of Direct-Product Digraphs. Journal of Applied Mathematics. 2012. Vol. 2012, no. 2012, pp.1-6.
https://search.emarefa.net/detail/BIM-993250

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-993250