کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427551 686519 2010 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Game chromatic number of graphs with locally bounded number of cycles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Game chromatic number of graphs with locally bounded number of cycles
چکیده انگلیسی

We consider the coloring game and the marking game on graphs with bounded number of cycles passing through any edge. We prove that the game coloring number of a graph G is at most c+4, if every edge of G belongs to at most c different cycles. This result covers two earlier bounds on the game coloring number: for trees (c=0) and for cactuses (c=1).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 110, Issue 17, 15 August 2010, Pages 757-760