Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4631802 | Applied Mathematics and Computation | 2010 | 7 Pages |
Abstract
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).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Yuan-Kang Shih, Jimmy J.M. Tan, Lih-Hsing Hsu,