Record Details     « New Search       Brief Record Full Record MARC Record     Bibliographic Data Control Number UPD-00107898177 Date and Time of Latest Transaction 20090807143739.0 Cataloging Source DENGII Language Code eng Local Call Number LG 995 2009 C65 H37 Main Entry - Personal Name Hernandez, Nestine Hope Sevilla Title Statement On the topological properties of generalized hypercubes / by Nestine Hope Sevilla Hernandez Physical Description ix, 56 leaves : ill. (some col.) Summary, Etc. In this thesis, we study the topological properties of the generalized hypercube. We define a generalized hypercube denoted by Q(d1,d2, ...,dn) as a graph whose vertex set is the set V={x1x2...xn : xi E {0,1,...di - 1}, 1 [is less than or equal to] i [is less than or equal to] n} such that two vertices are adjacent whenever they differ in exactly one coordinate. In this study we will obtain exact values for the bisection width, cut width and total edge length of the generalized hypercube. We will show isomorphisms between Q(d1,d2,...dn) and Q(da1,da2,...dan) where a1a2...an is any permutation of 12...n. We will also show some excellent features of generalized hypercube graphs such as the embedding of other network topologies Subject Added Entry - Topical Term Computer networks   Parallel algorithms   Parallel processing (Electronic computers) Index Term - Uncontrolled Hypercubes Textual Physical Form Designator Thesis Collection Category FI Location UP DENG-II LG 995 2009 C65 H37 E200000612G Room-Use Only 2009 E2-502TG Collection Category UP           Physical Location University of the Philippines Diliman: College of Engineering Library II LG 995 2009 C65 / H37           Digital Copy Not Available          Add to Book Cart  |   Download MARC