On Hamiltonian cycles in balanced $k$-partite graphs
Combinatorics
2020-05-28 v2
Abstract
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 .
Keywords
Cite
@article{arxiv.1907.02004,
title = {On Hamiltonian cycles in balanced $k$-partite graphs},
author = {Louis DeBiasio and Nicholas Spanier},
journal= {arXiv preprint arXiv:1907.02004},
year = {2020}
}
Comments
14 pages, 2 figures. Minor updates