加载中…
We affirm several special cases of a conjecture that first appears in Alspach et al.~(1987) which stipulates that the wreath (lexicographic) product of two hamiltonian decomposable directed graphs is also hamiltonian decomposable. Specifically, we show that the wreath product of hamiltonian decomposable directed graph , such that is even and , with a directed -cycle such that or the complete symmetric directed graph on vertices such that , is hamiltonian decomposable. We also show the wreath product of a directed -cycle, where is even, with a directed -cycle, where , is not hamiltonian decomposable.

生成讲解博客的中文版本

生成AI智能校验的中文版本