کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418875 | 681723 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An upper bound on the sum of powers of the degrees of simple 1-planar graphs
ترجمه فارسی عنوان
حد بالایی در مجموع قدرت از درجه ساده نمودار 1-پلار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجموع تحصیلی، نمودار 1-پلارک
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A 1-planar graph is a graph that can be drawn in the plane such that each edge is crossed by at most one other edge. For a fixed integer k≥2k≥2 and a simple 1-planar graph GG on nn vertices it is proven that 2(n−1)k+O(n)2(n−1)k+O(n) is an upper bound on the sum of the kk-th powers of the degrees of GG.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 165, 11 March 2014, Pages 146–151
Journal: Discrete Applied Mathematics - Volume 165, 11 March 2014, Pages 146–151
نویسندگان
Július Czap, Jochen Harant, Dávid Hudák,