کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649661 | 1342462 | 2009 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Game colouring of the square of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This paper studies the game chromatic number and game colouring number of the square of graphs. In particular, we prove that if GG is a forest of maximum degree Δ≥9Δ≥9, then χg(G2)≤colg(G2)≤Δ+3, and there are forests GG with colg(G2)=Δ+3. It is also proved that for an outerplanar graph GG of maximum degree ΔΔ, χg(G2)≤colg(G2)≤2Δ+14, and for a planar graph GG of maximum degree ΔΔ, χg(G2)≤colg(G2)≤23Δ+75.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4514–4521
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4514–4521
نویسندگان
Louis Esperet, Xuding Zhu,