pith. sign in

arxiv: 1710.04757 · v2 · pith:DBGYJCB5new · submitted 2017-10-13 · 🧮 math.CO

Hamilton path decompositions of complete multipartite graphs

classification 🧮 math.CO
keywords completefrachamiltonmultipartitedecomposeddecompositionsdegreeedge-disjoint
0
0 comments X
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.