Hamilton path decompositions of complete multipartite graphs
Combinatorics
2018-07-24 v2
Abstract
We prove that a complete multipartite graph with vertices and edges can be decomposed into edge-disjoint Hamilton paths if and only if is an integer and the maximum degree of is at most .
Keywords
Cite
@article{arxiv.1710.04757,
title = {Hamilton path decompositions of complete multipartite graphs},
author = {Darryn Bryant and Hao Chuien Hang and Sarada Herke},
journal= {arXiv preprint arXiv:1710.04757},
year = {2018}
}