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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 308, Issue 9, 6 May 2008, Pages 1751–1755
نویسندگان
Daqing Yang, H.A. Kierstead,