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 -