کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656881 1632988 2014 34 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On spanning tree packings of highly edge connected graphs
ترجمه فارسی عنوان
در بسته بندی درخت درختی از گراف های بسیار متصل به لبه
کلمات کلیدی
تئوری گراف بی نهایت، پایان وفادار درخت درختی، پوشش بسته بندی درخت چرخه همیلتون
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove a refinement of the tree packing theorem by Tutte/Nash-Williams for finite graphs. This result is used to obtain a similar result for end faithful spanning tree packings in certain infinite graphs and consequently to establish a sufficient Hamiltonicity condition for the line graphs of such graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 105, March 2014, Pages 93-126
نویسندگان
,