Mutually independent bipanconnected property of hypercube
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
4023 | en_US |
dc.citation.issue |
8 | en_US |
dc.citation.spage |
4017 | en_US |
dc.citation.volume |
217 | en_US |
dc.citation.woscount |
2 | |
dc.contributor.author |
Shih, Yuan-Kang | en_US |
dc.contributor.author |
Tan, Jimmy J. M. | en_US |
dc.contributor.author |
Hsu, Lih-Hsing | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:38:17Z | |
dc.date.available |
2014-12-08T15:38:17Z | |
dc.date.issued |
2010-12-15 | en_US |
dc.description.abstract |
A graph is denoted by G with the vertex set V(G) and the edge set E(G). A path P = < v(0), v(1),..., v(m)> is a sequence of adjacent vertices. Two paths with equal length P(1) = < u(1), u(2),..., u(m)> and P(2) = < v(1), v(2),..., v(m)> from a to b are independent if u(1) = v(1) = a, u(m) = v(m) = b, and u(i) not equal v(i) for 2 <= i 6 <= m - 1. Paths with equal length {P(i)}(i-1)(n) 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, d(G)(u, v) <= l <= vertical bar V(G) - 1 vertical bar with (l - d(G)(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 {P(i)(l)}(i-1)(m) 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 d(Qn) (u, v) >= n - 1, is (n - 1,l)-mutually independent bipanconnected for every l; d(Qn) (u, v) <= l <= vertical bar V(Q(n))-1 vertical bar with (l - d(Qn) (u, v)) being even. As for d(Qn) (u, v) <= n - 2, it is also (n - 1,l)-mutually independent bipanconnected if l >= d(Qn) (u, v) + 2, and and is only (l,l)-mutually independent bipanconnected if l = d(Qn)(u, v). (C) 2010 Elsevier Inc. All rights reserved. | en_US |
dc.identifier.doi |
10.1016/j.amc.2010.10.008 | en_US |
dc.identifier.issn |
0096-3003 | en_US |
dc.identifier.journal |
APPLIED MATHEMATICS AND COMPUTATION | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1016/j.amc.2010.10.008 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/26228 | |
dc.identifier.wosnumber |
WOS:000284600700035 | |
dc.language.iso |
en_US | en_US |
dc.subject |
Hypercubes | en_US |
dc.subject |
Panconnected | en_US |
dc.subject |
Mutually independent | en_US |
dc.title |
Mutually independent bipanconnected property of hypercube | en_US |
dc.type |
Article | en_US |
檔案
- 000284600700035.pdf (222.3 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Shih, Y.-K., Tan, J. J. M., & Hsu, L.-H. (2010). Mutually independent bipanconnected property of hypercube. APPLIED MATHEMATICS AND COMPUTATION, 217(8), 4017–4023. https://doi.org/10.1016/j.amc.2010.10.008
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/26228