کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776998 1413647 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The coloring game on planar graphs with large girth, by a result on sparse cactuses
ترجمه فارسی عنوان
بازی رنگ آمیزی بر روی نقشه های مسطح با طول بزرگ، به عنوان یک نتیجه در کاکتوس های ناقص
کلمات کلیدی
گراف رنگی بازی، نمودارهای پلانار، کاکتوس،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,