کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419358 | 683793 | 2013 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree distance and vertex-connectivity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Degree distance and vertex-connectivity Degree distance and vertex-connectivity](/preview/png/419358.png)
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 161, Issue 18, December 2013, Pages 2802–2811
نویسندگان
P. Ali, S. Mukwembi, S. Munyira,