کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776766 | 1413640 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Decomposing 8-regular graphs into paths of length 4
ترجمه فارسی عنوان
تجزیه نمودار های 8 عادی به مسیرهای طول 4
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تجزیه، نمودار منظم مسیر،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A T-decomposition of a graph G is a set of edge-disjoint copies of T in G that cover the edge set of G. Graham and Häggkvist (1989) conjectured that any 2â-regular graph G admits a T-decomposition if T is a tree with â edges. Kouider and Lonc (1999) conjectured that, in the special case where T is the path with â edges, G admits a T-decomposition D where every vertex of G is the end-vertex of exactly two paths of D, and proved that this statement holds when G has girth at least (â+3)â2. In this paper we verify Kouider and Lonc's Conjecture for paths of length 4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 9, September 2017, Pages 2275-2285
Journal: Discrete Mathematics - Volume 340, Issue 9, September 2017, Pages 2275-2285
نویسندگان
F. Botler, A. Talon,