کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656761 1632982 2015 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge-disjoint double rays in infinite graphs: A Halin type result
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Edge-disjoint double rays in infinite graphs: A Halin type result
چکیده انگلیسی

We show that any graph that contains k   edge-disjoint double rays for any k∈Nk∈N contains also infinitely many edge-disjoint double rays. This was conjectured by Andreae in 1981.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 111, March 2015, Pages 1–16
نویسندگان
, , ,