Article ID Journal Published Year Pages File Type
6874205 Information Processing Letters 2018 4 Pages PDF
Abstract
The restricted arc connectivity of digraphs is a generalization of arc connectivity. In 2009, Chen and Liu [2] showed an upper bound on the restricted arc connectivity for Cartesian product digraphs. In this paper, we present a sufficient condition for this upper bound to be attained. Furthermore, we give an example to show that our result is best possible.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,