کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652948 1632602 2007 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Game chromatic number of Cartesian product graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Game chromatic number of Cartesian product graphs
چکیده انگلیسی

The game chromatic number χg is considered for the Cartesian product G□H of two graphs G and H. We determine exact values of χg(G□H) when G and H belong to certain classes of graphs, and show that, in general, the game chromatic number χg(G□H) is not bounded from above by a function of game chromatic numbers of graphs G and H. An analogous result is proved for the game coloring number colg(G□H) of the Cartesian product.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 29, 15 August 2007, Pages 353-357