AN O(VERTICAL-BAR-E-VERTICAL-BAR) HYPERCUBE RECOGNITION ALGORITHM

Authors
CHUNG WH LEE CH EUM D
Citation
Wh. Chung et al., AN O(VERTICAL-BAR-E-VERTICAL-BAR) HYPERCUBE RECOGNITION ALGORITHM, IEICE transactions on information and systems, E79D(7), 1996, pp. 994-996
Citations number
3
Categorie Soggetti
Computer Science Information Systems
Journal title
IEICE transactions on information and systems → ACNP
ISSN journal
09168532
Volume
E79D
Issue
7
Year of publication
1996
Pages
994 - 996
Database
ISI
SICI code
0916-8532(1996)E79D:7<994:AOHRA>2.0.ZU;2-M
Abstract
The n-dimensional hypercube is a highly concurrent loosely coupled mul tiprocessor based on the binary ncube topology This paper is concerned with the following basic graph-theoretic question: given a graph G = (V, E), is it an exact n-cube? We propose an O(\E\) hypercube recognit ion algorithm using some new topological properties of the hypercube g raph.