کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650764 | 1632441 | 2008 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Diameter and inverse degree
دانلود مقاله + سفارش ترجمه
دانلود مقاله 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. We prove that, if G is connected and of order n, then the diameter of G is less than (3r(G)+2+o(1))lognloglogn. This improves a bound given by Erdös et al. by a factor of approximately 2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issues 5–6, 28 March 2008, Pages 670–673
Journal: Discrete Mathematics - Volume 308, Issues 5–6, 28 March 2008, Pages 670–673
نویسندگان
Peter Dankelmann, Henda C. Swart, Paul van den Berg,