کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657199 1343722 2012 34 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph Minors. XXII. Irrelevant vertices in linkage problems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Graph Minors. XXII. Irrelevant vertices in linkage problems
چکیده انگلیسی

In the algorithm for the disjoint paths problem given in Graph Minors XIII, we used without proof a lemma that, in solving such a problem, a vertex which was sufficiently “insulated” from the rest of the graph by a large planar piece of the graph was irrelevant, and could be deleted without changing the problem. In this paper we prove the lemma.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 102, Issue 2, March 2012, Pages 530-563