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


3-Restricted arc connectivity of digraphs
Authors:Shangwei Lin  Ya’nan Jin  Chunfang Li
Institution:1. School of Mathematical Sciences, Shanxi University, Taiyuan, Shanxi 030006, China;2. Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100080, China
Abstract:The k-restricted arc connectivity of digraphs is a common generalization of the arc connectivity and the restricted arc connectivity. An arc subset S of a strong digraph D is a k-restricted arc cut if D?S has a strong component D with order at least k such that D?V(D) contains a connected subdigraph with order at least k. The k-restricted arc connectivity λk(D) of a digraph D is the minimum cardinality over all k-restricted arc cuts of D.Let D be a strong digraph with order n6 and minimum degree δ(D). In this paper, we first show that λ3(D) exists if δ(D)3 and, furthermore, λ3(D)ξ3(D) if δ(D)4, where ξ3(D) is the minimum 3-degree of D. Next, we prove that λ3(D)=ξ3(D) if δ(D)n+32. Finally, we give examples showing that these results are best possible in some sense.
Keywords:Network  Digraph  Connectivity  Minimum degree
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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