کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648734 | 1342426 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On diameter and inverse degree of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The inverse degree r(G)r(G) of a finite graph G=(V,E)G=(V,E) is defined as r(G)=∑v∈V1degv, where degv is the degree of vertex vv. We establish inequalities concerning the sum of the diameter and the inverse degree of a graph which for the most part are tight. We also find upper bounds on the diameter of a graph in terms of its inverse degree for several important classes of graphs. For these classes, our results improve bounds by Erdős et al. (1988) [5], and by Dankelmann et al. (2008) [4].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 940–946
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 940–946
نویسندگان
Simon Mukwembi,