کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776863 1413644 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
3-Restricted arc connectivity of digraphs
ترجمه فارسی عنوان
اتصال محدود به قوس دیافراگم
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let D be a strong digraph with order n≥6 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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 10, October 2017, Pages 2341-2348
نویسندگان
, , ,