On cyclic vertex-connectivity of Cartesian product digraphs |
| |
Authors: | Da Huang Zhao Zhang |
| |
Affiliation: | 1. College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 80046, P.R. China
|
| |
Abstract: | For a strongly connected digraph D=(V(D),A(D)), a?vertex-cut S?V(D) is a cyclic vertex-cut of D if D?S has at least two strong components containing directed cycles. The cyclic vertex-connectivity ?? c (D) is the minimum cardinality of all cyclic vertex-cuts of D. In this paper, we study ?? c (D) for Cartesian product digraph D=D 1×D 2, where D 1,D 2 are two strongly connected digraphs. We give an upper bound and a lower bound for ?? c (D). Furthermore, the exact value of $kappa_{c}(C_{n_{1}}times C_{n_{2}}timescdotstimes C_{n_{k}})$ is determined, where $C_{n_{i}}$ is the directed cycle of length n i for i=1,2,??,k. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|