Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: Committee Member Nguyen, Thinh Creator Alazemi, Fawaz M. Non-Academic Affiliation Oregon State University. Graduate School

On edge disjoint Hamiltonian cycles in torus and Gaussian networks

Creator:

Alazemi, Fawaz M.

Abstract:

Many algorithms in parallel systems can be easily solved if we can generate a Hamiltonian cycle on the underly network. Finding Hamiltonian cycle is a well known NP-complete problem. For specific instances of regular graphs, such as Torus and Gaussian network, one can easily find Hamiltonian cycles. In this thesis,...

Resource Type:

Masters Thesis