کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776998 | 1413647 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The coloring game on planar graphs with large girth, by a result on sparse cactuses
ترجمه فارسی عنوان
بازی رنگ آمیزی بر روی نقشه های مسطح با طول بزرگ، به عنوان یک نتیجه در کاکتوس های ناقص
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
گراف رنگی بازی، نمودارهای پلانار، کاکتوس،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
One can ask if this bound of 5 can be improved for a sufficiently large girth. In this paper, we prove that it cannot. More than that, we prove that there are cactuses
CT (i.e. graphs in which each edge only belongs to at most one cycle) having Ïg(CT)=5 despite having arbitrary large girth, and even arbitrary large distance between its cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 1069-1073
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 1069-1073
نویسندگان
Clément Charpentier,