کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653894 | 1632796 | 2012 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Vertex-arboricity of planar graphs without intersecting triangles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Vertex-arboricity of planar graphs without intersecting triangles Vertex-arboricity of planar graphs without intersecting triangles](/preview/png/4653894.png)
چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 33, Issue 5, July 2012, Pages 905-923
نویسندگان
Min Chen, André Raspaud, Weifan Wang,