کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419317 683778 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Unique-maximum edge-colouring of plane graphs with respect to faces
ترجمه فارسی عنوان
منحصر به فرد حداکثر لبه رنگ گرافیک هواپیما با توجه به چهره
کلمات کلیدی
نمودار هواپیما، لبه رنگ آمیزی، رنگ منحصر به فرد حداکثر
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

A unique-maximum kk-edge-colouring with respect to faces of a 2-edge-connected plane graph GG is an edge-colouring with colours 1,…,k1,…,k so that, for each face αα of GG, the maximum colour occurs exactly once on the edges of αα. We prove that any 2-edge-connected plane graph has such a colouring with 3 colours. If we require the colouring to be facially proper then 6 colours are enough.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 185, 20 April 2015, Pages 239–243
نویسندگان
, , ,