TY - GEN
T1 - Strongly hyper-hamiltonian-laceability of hypercubes
AU - Hsieh, Sun Yuan
AU - Guo, Zhe Nan
PY - 2004
Y1 - 2004
N2 - Suppose that G = (V0 U V1, E) is a bipartite graph with two partite sets V0 and V1 of equal size. Let x and y be two arbitrary distinct vertices and let w be another vertex different from x and y. G is said to be strongly hyper-Hamiltonian-laceable if G - w satisfies the following three properties. P1: There is a (|V0| + |V 1| - 2)-length path between x and y, where x and y are in the same partite set and w is In the other partite set; P2: There is a (|V0| + |V1| - 3)-length path between x and y, where z and y are in different partite sets and w is in any partite set; P3: There is a (|V 0| + |V1| - 4)-length path between x and y, where x, y, w are in the same partite set. Let Fe be the set of faulty edges of an n-dimensional hypercube Qn. In this paper, we show that Qn - Fe (the graph obtained by deleting all edges of Fe from Qn) remains strongly hyper-Hamiltonian-laceable when |Fe| ≤ n - 3.
AB - Suppose that G = (V0 U V1, E) is a bipartite graph with two partite sets V0 and V1 of equal size. Let x and y be two arbitrary distinct vertices and let w be another vertex different from x and y. G is said to be strongly hyper-Hamiltonian-laceable if G - w satisfies the following three properties. P1: There is a (|V0| + |V 1| - 2)-length path between x and y, where x and y are in the same partite set and w is In the other partite set; P2: There is a (|V0| + |V1| - 3)-length path between x and y, where z and y are in different partite sets and w is in any partite set; P3: There is a (|V 0| + |V1| - 4)-length path between x and y, where x, y, w are in the same partite set. Let Fe be the set of faulty edges of an n-dimensional hypercube Qn. In this paper, we show that Qn - Fe (the graph obtained by deleting all edges of Fe from Qn) remains strongly hyper-Hamiltonian-laceable when |Fe| ≤ n - 3.
UR - http://www.scopus.com/inward/record.url?scp=12244250145&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=12244250145&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:12244250145
SN - 1932415262
SN - 9781932415261
T3 - Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
SP - 1081
EP - 1083
BT - Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
A2 - Arabnia, H.R.
T2 - Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
Y2 - 21 June 2004 through 24 June 2004
ER -