کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647358 1632405 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On degree sums of a triangle-free graph
ترجمه فارسی عنوان
مقادیر درجه یک گراف بدون مثلث
کلمات کلیدی
مجموع تحصیلی، گراف آزاد بدون مثلث، شماره کروماتیک
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

For a simple triangle-free kk-chromatic graph GG with k≥2k≥2 the upper bound m(n−f(k−2))m(n−f(k−2)) on the sum Σ2(G)=∑x∈V(G)d2(x)Σ2(G)=∑x∈V(G)d2(x) of the squares of the degrees of GG is proved, where nn, mm, and f(l)f(l) are the order of GG, the size of GG, and the minimum order of a triangle-free ll-chromatic graph, respectively. Consequences of this bound are discussed.Moreover, we generalize the upper bound on Σp(G)=∑x∈V(G)dp(x)Σp(G)=∑x∈V(G)dp(x) for p=2p=2 to p≥3p≥3.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 337, 28 December 2014, Pages 76–82
نویسندگان
, , ,