Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: Creator Alazemi, Fawaz M. Decade 2010-2019 Degree Field Computer Science Degree Name Master of Science (M.S.)

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