کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649932 1342469 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Asymmetric marking games on line graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Asymmetric marking games on line graphs
چکیده انگلیسی

This paper investigates the asymmetric marking games on line graphs. Suppose G   is a graph with maximum degree ΔΔ and G has an orientation with maximum outdegree k  , we show that the (a,1)(a,1)-game coloring number of the line graph of G   is at most Δ+2k+⌈ka⌉-1. When a=1a=1, this improves some known results of the game coloring number of the line graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 9, 6 May 2008, Pages 1751–1755
نویسندگان
, ,