کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418769 681718 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Upper bounds on the average eccentricity
ترجمه فارسی عنوان
مرزهای بالا در حد متوسط ​​بی نظمی
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, ,