کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647755 | 1342372 | 2012 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge covering pseudo-outerplanar graphs with forests
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A graph is pseudo-outerplanar if each block has an embedding on the plane in such a way that the vertices lie on a fixed circle and the edges lie inside the disk of this circle with each of them crossing at most one another. In this paper, we prove that each pseudo-outerplanar graph admits edge decompositions into a linear forest and an outerplanar graph, or a star forest and an outerplanar graph, or two forests and a matching, or max{Δ(G),4}max{Δ(G),4} matchings, or max{⌈Δ(G)/2⌉,3}max{⌈Δ(G)/2⌉,3} linear forests. These results generalize known results on outerplanar graphs and K2,3K2,3-minor-free graphs, since the class of pseudo-outerplanar graphs is larger than the class of K2,3K2,3-minor-free graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 18, 28 September 2012, Pages 2788–2799
Journal: Discrete Mathematics - Volume 312, Issue 18, 28 September 2012, Pages 2788–2799
نویسندگان
Xin Zhang, Guizhen Liu, Jian-Liang Wu,