کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418875 681723 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An upper bound on the sum of powers of the degrees of simple 1-planar graphs
ترجمه فارسی عنوان
حد بالایی در مجموع قدرت از درجه ساده نمودار 1-پلار
کلمات کلیدی
مجموع تحصیلی، نمودار 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
نویسندگان
, , ,