کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649527 1342459 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The linear 3-arboricity of Kn,nKn,n and KnKn
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The linear 3-arboricity of Kn,nKn,n and KnKn
چکیده انگلیسی

A linear k-forest is a forest whose components are paths of length at most k. The linear k-arboricity of a graph G  , denoted by lak(G)lak(G), is the least number of linear k-forests needed to decompose G  . In this paper, we completely determine lak(G)lak(G) when G   is a balanced complete bipartite graph Kn,nKn,n or a complete graph KnKn, and k=3k=3.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 17, 6 September 2008, Pages 3816–3823
نویسندگان
, , ,