کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
417890 681587 2016 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some extremal graphs with respect to inverse degree
ترجمه فارسی عنوان
برخی نمودارهای اکسترم با توجه به درجه معکوس
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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