کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418292 | 681627 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the maximum weight of a planar graph of given order and size
ترجمه فارسی عنوان
در حداکثر وزن گراف گرافیکی از نظم و اندازه داده شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
وزن لبه، وزن گراف، نمودار پلانار
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The weight of an edge uvuv of a graph is defined to be the sum of degrees of the vertices uu and vv. The weight of a non-empty graph GG is the minimum of the weights of edges of GG. The paper is concerned with the maximum weight of a planar graph having nn vertices and mm edges. It is shown that if m≥2n+1m≥2n+1, then the maximum weight is at most ⌊9m−12nm−2n⌋. Moreover, there are infinitely many pairs (n,m)(n,m) such that the maximum weight is at least ⌊9m−12nm−2n⌋−1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 177, 20 November 2014, Pages 101–110
Journal: Discrete Applied Mathematics - Volume 177, 20 November 2014, Pages 101–110
نویسندگان
Andrej Gajdoš, Mirko Horňák, Peter Hudák, Tomáš Madaras,