کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776819 | 1413642 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On path decompositions of 2k-regular graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Tibor Gallai conjectured that the edge set of every connected graph G on n vertices can be partitioned into ânâ2â paths. Let Gk be the class of all 2k-regular graphs of girth at least 2kâ2 that admit a pair of disjoint perfect matchings. In this work, we show that Gallai's conjecture holds in Gk, for every kâ¥3. Further, we prove that for every graph G in Gk on n vertices, there exists a partition of its edge set into nâ2 paths of lengths in {2kâ1,2k,2k+1} and cycles of length 2k.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1405-1411
Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1405-1411
نویسندگان
Fábio Botler, Andrea Jiménez,