کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653894 1632796 2012 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex-arboricity of planar graphs without intersecting triangles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Vertex-arboricity of planar graphs without intersecting triangles
چکیده انگلیسی
The vertex-arboricity a(G) of a graph G is the minimum number of subsets into which vertex set V(G) can be partitioned so that each subset induces an acyclic graph. In this paper, we prove one of the conjectures proposed by Raspaud and Wang (2008) [15] which says that a(G)=2 for any planar graph without intersecting triangles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 5, July 2012, Pages 905-923
نویسندگان
, , ,