کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777223 | 1632576 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
List Coloring of Planar Graphs with Forbidden Cycles
ترجمه فارسی عنوان
فهرست رنگ آمیزی نمودارهای پلارک با چرخه های ممنوعه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای مسطح لیست رنگ آمیزی روش تخلیه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We consider list coloring of planar graphs without cycles of length in {4, â¦, 8}. List coloring is a generalization of the classical vertex coloring problem where each vertex has a list of colors associated with it. The goal is to proper vertex color the graph, such that each vertex gets a color available in its list. In this note, we prove that it is possible to 3-list color planar graphs without cycles of length in {4, â¦, 8} and with restrictions on 9-cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 55, November 2016, Pages 117-121
Journal: Electronic Notes in Discrete Mathematics - Volume 55, November 2016, Pages 117-121
نویسندگان
Sreekanth Gorla, Meghana Nasre,