menu

login

 
user
pw
register
search

language    
 
... welcome to open academic research library project ...


All documents from essays.org are for research assistance purpose only. Do not present the material as your own work!

bookmark & share the essay...

Bookmark and Share
All /

Natural Sciences

/

Mathematics

/

Hypercubes and Generalized Hypercubes

Many problems can be solved much faster using parallel computers rather than serial computers. One model for parallel computations is known as the n-cube or the hypercube. This paper presents the hamiltonicity of hypercubes and generalized hypercubes

Details
language english
wordcount 1571 (cca 4 pages)
contextual quality N/A
language level N/A
price free
sources 4
Table of contents

none

Preview of the essay: Hypercubes and Generalized Hypercubes

Hypercubes and Generalized Hypercubes and Their Hamiltonicity Introduction The traditional computer, often called a serial computer, executes one instruction at a time. The definition of algorithm, in this paper, assumes that one instruction is executed at a time. Such algorithms are called serial algorithms. Recently, it is feasible to build parallel computers, which have many processors that are capable of executing several instructions at a time. The associated algorithms are known ...





... also means that Qk+1,k is connected.
Thus, if k is odd then Qn,k is connected, n > k.

III. Hamiltonicity of the Generalized Hypercube Qn,k

Since Qn,k is connected if and only if k is odd and our concern is on the hamiltonicity of the generalized hypercube, Qn,k, then we only concentrate on the Qn,k’s where k is odd.
We state the next theorem without proof.

Theorem 12. Qn,k is hamiltonian if and only if n > k and k is odd.
Essay is in categories

 / 

Engineering
 / 
Information Technologies
 / 

 / 

Natural Sciences
 / 
Mathematics
 / 
Comments
Benjamin I.

Truth to tell, I was not able to understand this concept; it is too complicated. But it makes me think of my limitation. I may not be fluent in numbers; but I am more fluent with words.




topbonusesguideshomefaqENIT
terms of use | contact us |  © essays.org - all rights reserved