کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777632 1632970 2017 43 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
5-choosability of graphs with crossings far apart
ترجمه فارسی عنوان
5-انتخابگرایی نمودار با عبور از فاصله دور
کلمات کلیدی
شماره کروماتیک، شماره گذرگاه، فهرست رنگ آمیزی،
ترجمه چکیده
ما اثبات جدیدی از این واقعیت را نشان می دهیم که هر نمودار مسطح 5 انتخابی است و از آن برای نشان دادن این که هر نمودار در هواپیما به طوری که فاصله بین هر جفت گذرها حداقل 15 است انتخاب 5 است. در عین حال ممکن است بعضی از رأس ها اجازه داشته باشند که لیست هایی با اندازه چهارگانه داشته باشند تا زمانی که دور از هم هستند و دور از عبور هستند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We give a new proof of the fact that every planar graph is 5-choosable, and use it to show that every graph drawn in the plane so that the distance between every pair of crossings is at least 15 is 5-choosable. At the same time we may allow some vertices to have lists of size four only, as long as they are far apart and far from the crossings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 123, March 2017, Pages 54-96
نویسندگان
, , ,