Two Spanning Disjoint Paths with Required Length in Generalized Hypercubes
| Autor: | Yao-Chung Lin, 林耀鐘 |
|---|---|
| Rok vydání: | 2011 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 99 This work investigates 2RP-property of a generalized hypercube G. Given any four distinct vertices u, v, x and y in G, let l1 and l2 be two integers such that l1 (l2) is not less than the distance between u and v (x and y), and l1+l2 is equal to the number of vertices in G minus two. Then, there exist two vertex-disjoint paths P1 and P2 such that (1) P1 is a path joining u and v with length of l1; (2) P2 is a path joining x and y with length of l2, and (3) P1 or P2 spans G except some special conditions. This work shows that a r-dimensional generalized hypercube, denoted by G(m_r, m_{r-1}, …, m_1), satisfies 2RP-property, where mi³4 for all 1£i£r. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|