کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871399 1440185 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Locally dense supereulerian digraphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Locally dense supereulerian digraphs
چکیده انگلیسی
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
نویسندگان
, , ,