کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649661 1342462 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Game colouring of the square of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Game colouring of the square of graphs
چکیده انگلیسی

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
نویسندگان
, ,