کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419358 683793 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Degree distance and vertex-connectivity
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Degree distance and vertex-connectivity
چکیده انگلیسی

Let GG be a finite connected graph of order nn, vertex-connectivity κκ, and diameter dd. The degree distance D′(G)D′(G) of GG is defined as ∑{u,v}⊆V(G)(degu+degv)dG(u,v), where degw is the degree of vertex ww and dG(u,v)dG(u,v) denotes the distance between uu and vv in GG. In this paper, we find an asymptotically sharp upper bound on the degree distance in terms of order, vertex-connectivity, and diameter. In particular, we prove that D′(G)≤{14dn(n−κd)2+O(n3)ifd

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 18, December 2013, Pages 2802–2811
نویسندگان
, , ,