加载中…
For all integers with , if is a balanced -partite graph on vertices with minimum degree at least then has a Hamiltonian cycle unless and 4 divides , or and 4 divides . In the case where and 4 divides , or and 4 divides , we can characterize the graphs which do not have a Hamiltonian cycle and see that suffices. This result is tight for all and divisible by .

生成讲解博客的中文版本

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