کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777667 1632971 2017 35 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decomposing highly edge-connected graphs into paths of any given length
ترجمه فارسی عنوان
تجزیه نمودارهای متصل به لبه به مسیرهای هر طول داده شده
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In 2006, Barát and Thomassen posed the following 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. This conjecture was verified for stars, some bistars, paths of length 3, 5, and 2r for every positive integer r. We prove that this conjecture holds for paths of any fixed length.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 508-542
نویسندگان
, , , ,