کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949953 | 1440207 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Coloring the square of a sparse graph G with almost Î(G) colors
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Coloring the square of a sparse graph G with almost Î(G) colors Coloring the square of a sparse graph G with almost Î(G) colors](/preview/png/4949953.png)
چکیده انگلیسی
For a graph G, let G2 be the graph with the same vertex set as G and xyâE(G2) when xâ y and dG(x,y)â¤2. Bonamy, Lévêque, and Pinlou conjectured that if mad(G)<4â2c+1 and Î(G) is large, then Ïâ(G2)â¤Î(G)+c. We prove that if câ¥3, mad(G)<4â4c+1, and Î(G) is large, then Ïâ(G2)â¤Î(G)+c. DvoÅák, Král', Nejedlý, and Å krekovski conjectured that Ï(G2)â¤Î(G)+2 when Î(G) is large and G is planar with girth at least 5; our result implies Ï(G2)â¤Î(G)+6.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 214, 11 December 2016, Pages 211-215
Journal: Discrete Applied Mathematics - Volume 214, 11 December 2016, Pages 211-215
نویسندگان
Matthew P. Yancey,