کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650828 | 1342504 | 2007 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Spanning multi-paths in hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A set AA of vertices of a hypercube is called balanced if |{A∈A∣|A|≡0mod2}|=|{A∈A∣|A|≡1mod2}|. We prove that for every natural number n there exists a natural number π1(n)π1(n) such that for every hypercube QQ with dim(Q)⩾π1(n)dim(Q)⩾π1(n) there exists a family {Pi}i=1n of pairwise vertex-disjoint paths PiPi between AiAi and BiBi for i=1,2,…,ni=1,2,…,n with V(Q)=⋃i=1nV(Pi) if and only if {Ai,Bi∣i=1,2,…,n}{Ai,Bi∣i=1,2,…,n} is a balanced set.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 16, 28 July 2007, Pages 2053–2066
Journal: Discrete Mathematics - Volume 307, Issue 16, 28 July 2007, Pages 2053–2066
نویسندگان
Rostislav Caha, Václav Koubek,