کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653042 | 1632606 | 2006 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Game-perfect Graphs with Clique Number 2
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We consider two variants of Bodlaender's graph coloring games: one (A) in which Alice has the right to have the first move and to miss one or several turns, the other (B) in which Bob has the first move and is allowed to miss one or several turns. These games define the A-game chromatic number resp. the B-game chromatic number of a graph. We determine those graphs for which these numbers are 2 and those graphs with clique number 2 which are game-perfect in the respective sense.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 25, 1 August 2006, Pages 13-16
Journal: Electronic Notes in Discrete Mathematics - Volume 25, 1 August 2006, Pages 13-16