首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号