کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
417890 | 681587 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some extremal graphs with respect to inverse degree
ترجمه فارسی عنوان
برخی نمودارهای اکسترم با توجه به درجه معکوس
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
درجه معکوس؛ عدد رنگی؛ برش لبه؛ اتصال؛ عدد تطبیق
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The inverse degree of graph GG is defined as ID(G)=∑v∈V(G)1dG(v) where dG(v)dG(v) is the degree of vertex vv in GG. In this paper we have determined some upper and lower bounds on the inverse degree ID(G)ID(G) for a connected graph GG in terms of other graph parameters, such as chromatic number, clique number, connectivity, number of cut edges, matching number. Also the corresponding extremal graphs have been completely characterized.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 203, 20 April 2016, Pages 171–183
Journal: Discrete Applied Mathematics - Volume 203, 20 April 2016, Pages 171–183
نویسندگان
Kexiang Xu, Kinkar Ch. Das,