کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419317 | 683778 | 2015 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Unique-maximum edge-colouring of plane graphs with respect to faces
ترجمه فارسی عنوان
منحصر به فرد حداکثر لبه رنگ گرافیک هواپیما با توجه به چهره
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار هواپیما، لبه رنگ آمیزی، رنگ منحصر به فرد حداکثر
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 185, 20 April 2015, Pages 239–243
نویسندگان
Igor Fabrici, Stanislav Jendrol’, Michaela Vrbjarová,