کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648377 | 1632438 | 2010 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Decomposition of sparse graphs, with application to game coloring number
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Decomposition of sparse graphs, with application to game coloring number Decomposition of sparse graphs, with application to game coloring number](/preview/png/4648377.png)
چکیده انگلیسی
Let kk be a nonnegative integer, and let mk=4(k+1)(k+3)k2+6k+6. We prove that every simple graph with maximum average degree less than mkmk decomposes into a forest and a subgraph with maximum degree at most kk (furthermore, when k≤3k≤3 both subgraphs can be required to be forests). It follows that every simple graph with maximum average degree less than mkmk has game coloring number at most 4+k4+k.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issues 10–11, 6 June 2010, Pages 1520–1523
Journal: Discrete Mathematics - Volume 310, Issues 10–11, 6 June 2010, Pages 1520–1523
نویسندگان
Mickael Montassier, Arnaud Pêcher, André Raspaud, Douglas B. West, Xuding Zhu,