کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871119 | 1440178 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Decomposing highly connected graphs into paths of length five
ترجمه فارسی عنوان
تجزیه نمودارهای بسیار متصل به مسیرهای طول پنج
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فرضیه تجزیه درخت، تجزیه گراف های بسیار متصل، تجزیه گراف به مسیر، تفکر تجزیه باریت و تامسن،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Barát and Thomassen (2006) posed the following decomposition conjecture: for each tree T, there exists a natural number kT such that, if G is a kT-edge-connected graph and |E(G)| is divisible by |E(T)|, then G admits a decomposition into copies of T. In a series of papers, Thomassen verified this conjecture for stars, some bistars, paths of length 3, and paths whose length is a power of 2. We verify this conjecture for paths of length 5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 245, 20 August 2018, Pages 128-138
Journal: Discrete Applied Mathematics - Volume 245, 20 August 2018, Pages 128-138
نویسندگان
F. Botler, G.O. Mota, M.T.I. Oshiro, Y. Wakabayashi,