Hamilton path decompositions of complete multipartite graphs
classification
🧮 math.CO
keywords
completefrachamiltonmultipartitedecomposeddecompositionsdegreeedge-disjoint
read the original abstract
We prove that a complete multipartite graph $K$ with $n>1$ vertices and $m$ edges can be decomposed into edge-disjoint Hamilton paths if and only if $\frac m{n-1}$ is an integer and the maximum degree of $K$ is at most $\frac {2m}{n-1}$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.