کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776863 | 1413644 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
3-Restricted arc connectivity of digraphs
ترجمه فارسی عنوان
اتصال محدود به قوس دیافراگم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 340, Issue 10, October 2017, Pages 2341-2348
نویسندگان
Shangwei Lin, Ya'nan Jin, Chunfang Li,