pith. sign in

arxiv: 1603.03908 · v1 · pith:6H7AMJEMnew · submitted 2016-03-12 · 🧮 math.CO

Decomposing K_(u+w)-K_u into cycles of various lengths

classification 🧮 math.CO
keywords completecyclesdecomposinglengthsarbitrarycyclegraphgraphs
0
0 comments X
read the original abstract

We prove that the complete graph with a hole $K_{u+w}-K_u$ can be decomposed into cycles of arbitrary specified lengths provided that the obvious necessary conditions are satisfied, each cycle has length at most $\min(u,w)$, and the longest cycle is at most three times as long as the second longest. This generalises existing results on decomposing the complete graph with a hole into cycles of uniform length, and complements work on decomposing complete graphs, complete multigraphs, and complete multipartite graphs into cycles of arbitrary specified lengths.

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.