کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777620 1632969 2017 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A proof of the Barát-Thomassen conjecture
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A proof of the Barát-Thomassen conjecture
چکیده انگلیسی
The Barát-Thomassen conjecture asserts that for every tree T on m edges, there exists a constant kT such that every kT-edge-connected graph with size divisible by m can be edge-decomposed into copies of T. So far this conjecture has only been verified when T is a path or when T has diameter at most 4. Here we prove the full statement of the conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 124, May 2017, Pages 39-55
نویسندگان
, , , , ,