کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650435 | 1342487 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Nonrepetitive colorings of graphs of bounded tree-width
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A sequence of the form s1s2…sms1s2…sms1s2…sms1s2…sm is called a repetition. A vertex-coloring of a graph is called nonrepetitive if none of its paths is repetitively colored. We answer a question of Grytczuk [Thue type problems for graphs, points and numbers, manuscript] by proving that every outerplanar graph has a nonrepetitive 12-coloring. We also show that graphs of tree-width t have nonrepetitive 4t4t-colorings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 19, 6 October 2008, Pages 4473–4478
Journal: Discrete Mathematics - Volume 308, Issue 19, 6 October 2008, Pages 4473–4478
نویسندگان
André Kündgen, Michael J. Pelsmajer,