کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
417923 | 681592 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A proof of the conjecture regarding the sum of domination number and average eccentricity
ترجمه فارسی عنوان
اثبات حدس و گمان در مورد مقدار عدد سلطه و میانگین خروج از مرکز
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله ها؛ میانگین خروج از مرکز؛ عدد سلطه؛ AutoGraphiX
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The average eccentricity ecc(G)ecc(G) of a graph GG is the mean value of eccentricities of all vertices of GG. In this paper, we continue the work of Ilić (2012) and resolve a conjecture, obtained by the system AutoGraphiX, about the upper bound on the sum of the average eccentricity and the domination number among connected graphs on nn vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 201, 11 March 2016, Pages 105–113
Journal: Discrete Applied Mathematics - Volume 201, 11 March 2016, Pages 105–113
نویسندگان
Zhibin Du, Aleksandar Ilić,