کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949965 | 1440208 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Facial packing edge-coloring of plane graphs
ترجمه فارسی عنوان
لبه چسباندن چهره های گرافیکی هواپیما
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
لبه بسته بندی صورت، نمودار هواپیما،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A facialk-packing edge-coloring of a plane graph G is a coloring of its edges with colors 1,â¦,k such that every facial trail containing two edges with the same color i has length at least i+2. The smallest integer k such that G admits a facial k-packing edge-coloring is denoted by pfâ²(G). We prove that pfâ²(G)â¤20 for every 3-edge-connected plane graph G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 213, 20 November 2016, Pages 71-75
Journal: Discrete Applied Mathematics - Volume 213, 20 November 2016, Pages 71-75
نویسندگان
Július Czap, Stanislav Jendrol',