کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776910 1413645 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The neighbour-sum-distinguishing edge-colouring game
ترجمه فارسی عنوان
بازی رنگ آمیزی لبه رنگ همسایه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , , , , ,