کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654825 1632828 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decomposing a planar graph with girth 9 into a forest and a matching
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Decomposing a planar graph with girth 9 into a forest and a matching
چکیده انگلیسی

W. He et al. showed that a planar graph of girth 11 can be decomposed into a forest and a matching. D. Kleitman et al. proved the same statement for planar graphs of girth 10. We further improve the bound on girth to 9.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 5, July 2008, Pages 1235–1241
نویسندگان
, , , ,