کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423380 1632412 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The game coloring number of planar graphs with a given girth
ترجمه فارسی عنوان
تعداد رنگ گرافیکی برنامه ریزی شده با یک محدوده مشخص شده
کلمات کلیدی
شماره رنگ بازی، بازی کروماتیک بازی، نمودار پلانار، غرق شدن
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

This paper discusses the game coloring number of planar graphs. Let G be a planar graph and let colg(G) be the game coloring number of G. We prove that colg(G) is at most 13 if G is a planar graph with girth at least 4. We also show that there is a planar graph G with girth 4 such that colg(G)≥7 and there is a planar graph with girth 5 such that colg(G)≥6.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 330, 6 September 2014, Pages 11-16
نویسندگان
,