کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657135 1343718 2009 34 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph minors. XXI. Graphs with unique linkages
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Graph minors. XXI. Graphs with unique linkages
چکیده انگلیسی

A linkage L in a graph G is a subgraph each component of which is a path, and it is vital if V(L)=V(G) and there is no other linkage in G joining the same pairs of vertices. We show that, if G has a vital linkage with p components, then G has tree-width bounded above by a function of p. This is the major step in the proof of the unproved lemma from Graph Minors XIII, and it has a number of other applications, including a constructive proof of the intertwining conjecture.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 99, Issue 3, May 2009, Pages 583-616