Large sets of Hamilton cycle and path decompositions |
| |
Authors: | Hongtao Zhao |
| |
Institution: | a School of Mathematics and Physics, North China Electric Power University, Beijing 102206, China b Institute of Mathematics, Hebei Normal University, Shijiazhuang 050016, China |
| |
Abstract: | The existence spectrums for large sets of Hamilton cycle decompositions and Hamilton path decompositions are completed. Also, we show that the completion of large sets of directed Hamilton cycle decompositions and directed Hamilton path decompositions depends on the existence of certain special tuscan squares. Several conjectures about special tuscan squares are posed. |
| |
Keywords: | Large set Hamilton cycle decomposition Hamilton path decomposition Tuscan square |
本文献已被 ScienceDirect 等数据库收录! |
|