کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419437 683808 2012 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Restricted arc-connectivity of generalized pp-cycles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Restricted arc-connectivity of generalized pp-cycles
چکیده انگلیسی

For a strongly connected digraph DD the restricted arc-connectivity λ′(D)λ′(D) is defined as the minimum cardinality of an arc-cut over all arc-cuts SS satisfying that D−SD−S has a non-trivial strong component D1D1 such that D−V(D1)D−V(D1) contains an arc. In this paper we prove that a generalized pp-cycle is λ′λ′-optimal if diam(D)≤2ℓ+p−2, where ℓℓ is the semigirth of DD and p≥3p≥3. Further we show that the kk-iterated line digraph is λ′λ′-optimal if diam(D)≤2ℓ+p−2+k for p≥3p≥3. We improve these results for pp large enough and we also improve known results on super-λλ for pp-cycles with p≥3p≥3.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issue 9, June 2012, Pages 1325–1332
نویسندگان
, , , ,