کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
438541 | 690289 | 2013 | 24 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Two spanning disjoint paths with required length in generalized hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given two pairs 〈u, v〉 and 〈x, y 〉 of vertices of a graph G=(V,E)G=(V,E) and two integers l1l1 and l2l2 with l1+l2=|V(G)|−2l1+l2=|V(G)|−2, G is said to be satisfying the 2RP-property if there exist two disjoint paths P1P1 and P2P2 such that (1) P1P1 is a path joining u to v with l(P1)=l1l(P1)=l1, (2) P2P2 is a path joining x to y with l(P2)=l2l(P2)=l2, and (3) P1∪P2P1∪P2 spans G , where l(P)l(P) denotes the length of path P. In this paper, we show that an r -dimensional generalized hypercube, denoted by G(mr,mr−1,…,m1)G(mr,mr−1,…,m1), satisfies the 2RP-property except some special conditions, where mi⩾4mi⩾4 for all 1⩽i⩽r1⩽i⩽r.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 506, 30 September 2013, Pages 55–78
Journal: Theoretical Computer Science - Volume 506, 30 September 2013, Pages 55–78
نویسندگان
Dyi-Rong Duh, Yao-Chung Lin, Cheng-Nan Lai, Yue-Li Wang,