کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9516218 | 1343771 | 2005 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The ErdÅs-Menger conjecture for source/sink sets with disjoint closures
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
ErdÅs conjectured that, given an infinite graph G and vertex sets A,BâV(G), there exist a set P of disjoint A-B paths in G and an A-B separator X 'on' P, in the sense that X consists of a choice of one vertex from each path in P. We prove the conjecture for vertex sets A and B that have disjoint closures in the usual topology on graphs with ends. The result can be extended by allowing A, B and X to contain ends as well as vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 93, Issue 1, January 2005, Pages 107-114
Journal: Journal of Combinatorial Theory, Series B - Volume 93, Issue 1, January 2005, Pages 107-114
نویسندگان
Reinhard Diestel,