کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871119 1440178 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decomposing highly connected graphs into paths of length five
ترجمه فارسی عنوان
تجزیه نمودارهای بسیار متصل به مسیرهای طول پنج
کلمات کلیدی
فرضیه تجزیه درخت، تجزیه گراف های بسیار متصل، تجزیه گراف به مسیر، تفکر تجزیه باریت و تامسن،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , , ,