کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423380 | 1632412 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The game coloring number of planar graphs with a given girth
ترجمه فارسی عنوان
تعداد رنگ گرافیکی برنامه ریزی شده با یک محدوده مشخص شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شماره رنگ بازی، بازی کروماتیک بازی، نمودار پلانار، غرق شدن
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 330, 6 September 2014, Pages 11-16
نویسندگان
Yosuke Sekiguchi,