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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 308, Issue 17, 6 September 2008, Pages 3816–3823
نویسندگان
Hung-Lin Fu, Kuo-Ching Huang, Chih-Hung Yen,