کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871802 1440191 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The geometric-arithmetic index and the chromatic number of connected graphs
ترجمه فارسی عنوان
شاخص هندسی-محاسباتی و تعداد رنگی گرافهای متصل شده
کلمات کلیدی
نمودار، هندسه شاخص ریاضی، شماره کروماتیک، تعداد کلک، حقیقت
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In the present paper, we compare the geometric-arithmetic index GA and the chromatic number χ of a connected graph with given order. We prove, among other results, an upper bound on the ratio GA∕χ. We also prove lower bounds on the chromatic number in terms of geometric-arithmetic index and number of vertices of a connected graph. The results obtained for the chromatic number χ are extended to the clique number ω.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 232, 11 December 2017, Pages 207-212
نویسندگان
, ,