کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871802 | 1440191 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The geometric-arithmetic index and the chromatic number of connected graphs
ترجمه فارسی عنوان
شاخص هندسی-محاسباتی و تعداد رنگی گرافهای متصل شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار، هندسه شاخص ریاضی، شماره کروماتیک، تعداد کلک، حقیقت
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 232, 11 December 2017, Pages 207-212
نویسندگان
Mustapha Aouchiche, Pierre Hansen,