کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418769 | 681718 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Upper bounds on the average eccentricity
ترجمه فارسی عنوان
مرزهای بالا در حد متوسط بی نظمی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
متوسط بی نظمی، تعداد استقلال، شماره کروماتیک، تعداد سلطه، شماره سلطنت مرتبط
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Sharp upper bounds on the average eccentricity of a connected graph of given order in terms of its independence number, chromatic number, domination number or connected domination number are given. Our results settle two conjectures of the computer program AutoGraphiX (Aouchiche et al., 2005).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 167, 20 April 2014, Pages 72–79
Journal: Discrete Applied Mathematics - Volume 167, 20 April 2014, Pages 72–79
نویسندگان
Peter Dankelmann, Simon Mukwembi,