کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657335 1343732 2008 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Refined activation strategy for the marking game
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Refined activation strategy for the marking game
چکیده انگلیسی

This paper introduces a new strategy for playing the marking game on graphs. Using this strategy, we prove that if G is a planar graph, then the game colouring number of G, and hence the game chromatic number of G, is at most 17.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 1, January 2008, Pages 1-18