کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649381 | 1342451 | 2009 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On isomorphic linear partitions in cubic graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A linear forest is a graph whose connected components are chordless paths. A linear partition of a graph GG is a partition of its edge set into linear forests and la(G)la(G) is the minimum number of linear forests in a linear partition. It is well known that la(G)=2la(G)=2 when GG is a cubic graph and Wormald [N. Wormald, Problem 13, Ars Combinatoria 23(A) (1987) 332–334] conjectured that if |V(G)|≡0|V(G)|≡0 (mod 4), then it is always possible to find a linear partition in two isomorphic linear forests. Here, we give some new results concerning this conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 22, 28 November 2009, Pages 6425–6433
Journal: Discrete Mathematics - Volume 309, Issue 22, 28 November 2009, Pages 6425–6433
نویسندگان
J.-L. Fouquet, H. Thuillier, J.-M. Vanherpe, A.P. Wojda,