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

چکیده انگلیسی
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
Journal: Electronic Notes in Discrete Mathematics - Volume 29, 15 August 2007, Pages 353-357