کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9514437 | 1701084 | 2018 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on the list vertex arboricity of toroidal graphs
ترجمه فارسی عنوان
یک یادداشت در لیست ارباب حلقه ها از نمودارهای تورید
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The vertex arboricity a(G) of a graph G is the minimum number of colors required to color the vertices of G such that no cycle is monochromatic. The list vertex arboricity al(G) is the list-coloring version of this concept. In this note, we prove that if G is a toroidal graph, then al(G)â¤4; and al(G)=4 if and only if G contains K7 as an induced subgraph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 12, December 2018, Pages 3344-3347
Journal: Discrete Mathematics - Volume 341, Issue 12, December 2018, Pages 3344-3347
نویسندگان
Yiqiao Wang, Min Chen, Weifan Wang,