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

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
نویسندگان
, , , ,