TY - GEN
T1 - On some topological properties of hypercube, incomplete hypercube and supercube
AU - Sen, Arunabha
AU - Sengupta, A.
AU - Bandyopadhyay, S.
PY - 1993/1/1
Y1 - 1993/1/1
N2 - Hamiltonian properties of hypercube, incomplete hypercube and supercube are examined. It is known that in a nonfaulty hypercube there are at least n! Hamiltonian cycles. The authors extend this result showing that the lower bound is at least 2/sup n-3/n! They show that with at most n-2 faulty links a faulty hypercube has at least 2(n-2)! Hamiltonian cycles. They establish that an incomplete hypercube with odd (even) number of nodes has (n-2)! Hamiltonian paths (cycles). They show that a supercube has at least (n-1)! Hamiltonian cycles and when the number of nodes is 2/sup n-1/+2/sup n-2/, then the number of Hamiltonian cycles is at least as high as 2(n-1)!.
AB - Hamiltonian properties of hypercube, incomplete hypercube and supercube are examined. It is known that in a nonfaulty hypercube there are at least n! Hamiltonian cycles. The authors extend this result showing that the lower bound is at least 2/sup n-3/n! They show that with at most n-2 faulty links a faulty hypercube has at least 2(n-2)! Hamiltonian cycles. They establish that an incomplete hypercube with odd (even) number of nodes has (n-2)! Hamiltonian paths (cycles). They show that a supercube has at least (n-1)! Hamiltonian cycles and when the number of nodes is 2/sup n-1/+2/sup n-2/, then the number of Hamiltonian cycles is at least as high as 2(n-1)!.
UR - http://www.scopus.com/inward/record.url?scp=85025287974&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85025287974&partnerID=8YFLogxK
U2 - 10.1109/IPPS.1993.262806
DO - 10.1109/IPPS.1993.262806
M3 - Conference contribution
AN - SCOPUS:85025287974
T3 - Proceedings of 7th International Parallel Processing Symposium, IPPS 1993
SP - 636
EP - 642
BT - Proceedings of 7th International Parallel Processing Symposium, IPPS 1993
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th International Parallel Processing Symposium, IPPS 1993
Y2 - 13 April 1993 through 16 April 1993
ER -