کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4631802 | 1340629 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Mutually independent bipanconnected property of hypercube
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Mutually independent bipanconnected property of hypercube Mutually independent bipanconnected property of hypercube](/preview/png/4631802.png)
چکیده انگلیسی
A graph is denoted by G with the vertex set V(G) and the edge set E(G). A path P = ãv0, v1, â¦Â , vmã is a sequence of adjacent vertices. Two paths with equal length P1 = ã u1, u2, â¦Â , umã and P2 = ã v1, v2, â¦Â , vmã from a to b are independent if u1 = v1 = a, um = vm = b, and ui â  vi for 2 ⩽ i ⩽ m â 1. Paths with equal length {Pi}i=1n from a to b are mutually independent if they are pairwisely independent. Let u and v be two distinct vertices of a bipartite graph G, and let l be a positive integer length, dG(u, v) ⩽ l ⩽ â£V(G) â 1⣠with (l â dG(u, v)) being even. We say that the pair of vertices u, v is (m, l)-mutually independent bipanconnected if there exist m mutually independent paths Pili=1m with length l from u to v. In this paper, we explore yet another strong property of the hypercubes. We prove that every pair of vertices u and v in the n-dimensional hypercube, with dQn(u,v)⩾n-1, is (n â 1, l)-mutually independent bipanconnected for every l,dQn(u,v)⩽l⩽|V(Qn)-1| with (l-dQn(u,v)) being even. As for dQn(u,v)⩽n-2, it is also (n â 1, l)-mutually independent bipanconnected if l⩾dQn(u,v)+2, and is only (l, l)-mutually independent bipanconnected if l=dQn(u,v).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 217, Issue 8, 15 December 2010, Pages 4017-4023
Journal: Applied Mathematics and Computation - Volume 217, Issue 8, 15 December 2010, Pages 4017-4023
نویسندگان
Yuan-Kang Shih, Jimmy J.M. Tan, Lih-Hsing Hsu,