کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418998 681731 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
ℓℓ-facial edge colorings of graphs
ترجمه فارسی عنوان
- رنگ آمیزی لبه های چهره گراف
کلمات کلیدی
ℓℓ - رنگ لبه چهره، رنگ آمیزی صورت، نمودار هواپیما
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

An ℓℓ-facial edge coloring   of a plane graph is a coloring of the edges such that any two edges at distance at most ℓℓ on a boundary walk of any face receive distinct colors. It is conjectured that 3ℓ+1 colors suffice for an ℓℓ-facial edge coloring of any plane graph. We prove that 77 colors suffice for a 22-facial edge coloring of any plane graph and therefore we confirm the conjecture for ℓ=2ℓ=2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 181, 30 January 2015, Pages 193–200
نویسندگان
, , , , ,