کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419437 | 683808 | 2012 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Restricted arc-connectivity of generalized pp-cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 160, Issue 9, June 2012, Pages 1325–1332
نویسندگان
C. Balbuena, P. García-Vázquez, A. Hansberg, L.P. Montejano,