کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650703 | 1342498 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lower bounds for the game colouring number of partial k-trees and planar graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This paper discusses the game colouring number of partial k -trees and planar graphs. Let colg(PTk)colg(PTk) and colg(P)colg(P) denote the maximum game colouring number of partial k trees and the maximum game colouring number of planar graphs, respectively. In this paper, we prove that colg(PTk)=3k+2colg(PTk)=3k+2 and colg(P)⩾11colg(P)⩾11. We also prove that the game colouring number colg(G)colg(G) of a graph is a monotone parameter, i.e., if HH is a subgraph of GG, then colg(H)⩽colg(G)colg(H)⩽colg(G).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 12, 28 June 2008, Pages 2637–2642
Journal: Discrete Mathematics - Volume 308, Issue 12, 28 June 2008, Pages 2637–2642
نویسندگان
Jiaojiao Wu, Xuding Zhu,