کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871399 | 1440185 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Locally dense supereulerian digraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let λ(D) be the arc strong-connectivity of a digraph D, and k>0 be an integer, and α,β be rational numbers. A strong digraph D is locally (α,β)+-arc-connected if âvâV(D), λ(D[N+(v)])â¥Î±|N+(v)|+β. A locally (0,k)+-arc-connected digraph is also called k+-locally-arc-connected. We show that for any integer k, a strong, k+-locally-arc-connected digraph may not be supereulerian, and we also show that every locally (23,0)+-arc-connected strong digraph is supereulerian.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 238, 31 March 2018, Pages 24-31
Journal: Discrete Applied Mathematics - Volume 238, 31 March 2018, Pages 24-31
نویسندگان
Mansour J. Algefari, Hong-Jian Lai, Jinquan Xu,