کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419473 | 683818 | 2011 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Circular vertex arboricity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The vertex arboricity va(G)va(G) of graph GG is defined as the minimum of subsets in a partition of the vertex set of GG so that each subset induces an acyclic subgraph and has been widely studied. We define the concept of circular vertex arboricity vac(G)vac(G) of graph GG, which is a natural generalization of vertex arboricity. We give some basic properties of circular vertex arboricity and study the circular vertex arboricity of planar graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 12, 28 July 2011, Pages 1231–1238
Journal: Discrete Applied Mathematics - Volume 159, Issue 12, 28 July 2011, Pages 1231–1238
نویسندگان
Guanghui Wang, Shan Zhou, Guizhen Liu, Jianliang Wu,