کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9514437 1701084 2018 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on the list vertex arboricity of toroidal graphs
ترجمه فارسی عنوان
یک یادداشت در لیست ارباب حلقه ها از نمودارهای تورید
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,