Cyclic near-Hamiltonian cycle decomposition of 2-fold complete graph
In this paper, we formulate the existence of cyclic near-Hamiltonian cycle decomposition of 2Kv, for each odd v > 3. Moreover, a graphical representation for constructing a base cycle for such cyclic near-Hamiltonian cycle decomposition is presented. Then, some examples of this construction for t...
Saved in:
Main Authors: | , , |
---|---|
格式: | Article |
出版: |
AIP Publishing LLC
2019
|
主题: | |
在线阅读: | http://repo.uum.edu.my/26921/ http://doi.org/10.1063/1.5121042 |
标签: |
添加标签
没有标签, 成为第一个标记此记录!
|
总结: | In this paper, we formulate the existence of cyclic near-Hamiltonian cycle decomposition of 2Kv, for each odd v > 3. Moreover, a graphical representation for constructing a base cycle for such cyclic near-Hamiltonian cycle decomposition is presented. Then, some examples of this construction for the cases v = 9 and v = 15 are discussed in detail. |
---|