کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418998 | 681731 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
ℓℓ-facial edge colorings of graphs
ترجمه فارسی عنوان
- رنگ آمیزی لبه های چهره گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ℓℓ - رنگ لبه چهره، رنگ آمیزی صورت، نمودار هواپیما
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 181, 30 January 2015, Pages 193–200
نویسندگان
Borut Lužar, Martina Mockovčiaková, Roman Soták, Riste Škrekovski, Peter Šugerek,