کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949965 1440208 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Facial packing edge-coloring of plane graphs
ترجمه فارسی عنوان
لبه چسباندن چهره های گرافیکی هواپیما
کلمات کلیدی
لبه بسته بندی صورت، نمودار هواپیما،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, ,