Open Access
2012 On Arc Connectivity of Direct-Product Digraphs
Tiedan Zhu, Jianping Ou
J. Appl. Math. 2012: 1-6 (2012). DOI: 10.1155/2012/424023

Abstract

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.

Citation

Download Citation

Tiedan Zhu. Jianping Ou. "On Arc Connectivity of Direct-Product Digraphs." J. Appl. Math. 2012 1 - 6, 2012. https://doi.org/10.1155/2012/424023

Information

Published: 2012
First available in Project Euclid: 14 December 2012

zbMATH: 1258.05042
MathSciNet: MR2956509
Digital Object Identifier: 10.1155/2012/424023

Rights: Copyright © 2012 Hindawi

Vol.2012 • 2012
Back to Top