کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419676 683850 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Restricted arc-connectivity in tournaments
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Restricted arc-connectivity in tournaments
چکیده انگلیسی

In [L. Volkmann, Restricted arc-connectivity of digraphs, Inform. Process. Lett. 103 (2007) 234–239], L. Volkmann introduced a concept of restricted arc-connectivity   for a digraph DD, where the size of a minimum restricted arc-cut is denoted by λ′(D)λ′(D). The restricted arc-connectivity offers a more refined parameter than the arc-connectivity to measure the reliability of networks. For the investigation of λ′(D)λ′(D) the minimum arc-degree  ξ′(D)ξ′(D) is a useful parameter, introduced by S. Wang and S. Lin in [S. Wang, S. Lin, λ′λ′-optimal digraphs, Inform. Process. Lett. 108 (2008) 386–389].In this work we characterize all strong tournaments TT with λ′(T)≤ξ′(T)λ′(T)≤ξ′(T). Furthermore, we prove that all tournaments with minimum degree δ(T)≥(n+1)/4δ(T)≥(n+1)/4 are λ′λ′-optimal  , i. e. λ′(T)=ξ′(T)λ′(T)=ξ′(T), and present examples to show the sharpness of this result.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 10–11, July 2013, Pages 1467–1471
نویسندگان
, , , ,