کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776910 | 1413645 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The neighbour-sum-distinguishing edge-colouring game
ترجمه فارسی عنوان
بازی رنگ آمیزی لبه رنگ همسایه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper we study the neighbour-sum-distinguishing edge-colouring game on various classes of graphs. In particular, we prove that Bob wins the game on the complete graph Kn, nâ¥3, whoever starts the game, except when n=4. In that case, Bob wins the game on K4 if and only if Alice starts the game.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1564-1572
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1564-1572
نویسندگان
Olivier Baudon, Jakub PrzybyÅo, Mohammed Senhaji, Elżbieta Sidorowicz, Ãric Sopena, Mariusz Woźniak,