کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419473 683818 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Circular vertex arboricity
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Circular vertex arboricity
چکیده انگلیسی

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
نویسندگان
, , , ,