Graduate Thesis Or Dissertation
 

On edge disjoint Hamiltonian cycles in torus and Gaussian networks

公开 Deposited

可下载的内容

下载PDF文件
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/2j62s961m

Descriptions

Attribute NameValues
Creator
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, we present a recurrence function that can generate 2[superscript r] ≥ 1 independent Gray codes from Z[supserscript n][subscript k] where 2[superscript r] ≤ n < 2[superscript r+1]. Such independent Gray codes corresponds to edge disjoint Hamiltonian cycles on the Torus graph T[supserscript n][subscript k] and multidimensional Gaussian network Gα[superscript ⌊n/2⌋], for 1 ≤ 2[superscript r] ≤ n < 2[superscript r+1].
License
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Subject
权利声明
Publisher
Peer Reviewed
Language
Replaces

关联

Parents:

This work has no parents.

属于 Collection:

单件

缩略图 标题 上传日期 公开度 行动
file details thesis.pdf 2017-10-27 公开 下载