The Existence of Hamilton Cycle in n-Balanced k-Partite Graphs

Zongyuan Yang, Yi Zhang, Shichang Zhao

Let $G_{k,n}$ be the $n$-balanced $k$-partite graph, whose vertex set can be partitioned into $k$ parts, each has $n$ vertices. In this paper, we prove that if $k\ge 2,n\ge 1$,…