کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9516177 1343767 2005 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Covering planar graphs with forests
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Covering planar graphs with forests
چکیده انگلیسی
We study the problem of covering graphs with trees and a graph of bounded maximum degree. By a classical theorem of Nash-Williams, every planar graph can be covered by three trees. We show that every planar graph can be covered by two trees and a forest, and the maximum degree of the forest is at most 8. Stronger results are obtained for some special classes of planar graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 94, Issue 1, May 2005, Pages 147-158
نویسندگان
, , , ,