کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420398 | 683934 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the degree distance of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
If GG is a connected graph with vertex set VV, then the degree distance of GG, D′(G)D′(G), is defined as ∑{u,v}⊆V(degu+degv)d(u,v), where degwdegw is the degree of vertex ww, and d(u,v)d(u,v) denotes the distance between uu and vv. We prove the asymptotically sharp upper bound D′(G)≤14nd(n−d)2+O(n7/2) for graphs of order nn and diameter dd. As a corollary we obtain the bound D′(G)≤127n4+O(n7/2) for graphs of order nn. This essentially proves a conjecture by Tomescu [I. Tomescu, Some extremal properties of the degree distance of a graph, Discrete Appl. Math. (98) (1999) 159–163].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 13, 6 July 2009, Pages 2773–2777
Journal: Discrete Applied Mathematics - Volume 157, Issue 13, 6 July 2009, Pages 2773–2777
نویسندگان
P. Dankelmann, I. Gutman, S. Mukwembi, H.C. Swart,