کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650187 1342478 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The sum of the squares of degrees: Sharp asymptotics
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The sum of the squares of degrees: Sharp asymptotics
چکیده انگلیسی

Let f(n,m)f(n,m) be the maximum of the sum of the squares of degrees of a graph with n vertices and m   edges. Summarizing earlier research, we present a concise, asymptotically sharp upper bound on f(n,m)f(n,m), better than the bound of de Caen for almost all n   and m.m.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 24, 28 November 2007, Pages 3187–3193
نویسندگان
,