Source author record

Rosalind A. Hoyte

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Decomposing $K_{u+w}-K_u$ into cycles of various lengths

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.

preprint2015arXiv

Doyen-Wilson results for odd length cycle systems

For each odd $m \geq 3$ we completely solve the problem of when an $m$ -cycle system of order $u$ can be embedded in an $m$ -cycle system of order $v$ , barring a finite number of possible exceptions. In cases where $u$ is large compared to $m$ , where $m$ is a prime power, or where $m \leq 15$ , the problem is completely resolved. In other cases, the only possible exceptions occur when $v-u$ is small compared to $m$ . This result is proved as a consequence of a more general result which gives necessary and sufficient conditions for the existence of an $m$ -cycle decomposition of a complete graph of order $v$ with a hole of size $u$ in the case where $u \geq m-2$ and $v-u \geq m+1$ both hold.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Rosalind A. Hoyte

Research overview

Is this your work?

2 publications

Decomposing $K_{u+w}-K_u$ into cycles of various lengths

Doyen-Wilson results for odd length cycle systems

See the researcher in context

Building this map preview

Rosalind A. Hoyte

Research overview

Is this your work?

2 publications

Decomposing Ku+w−KuK_{u+w}-K_uKu+w​−Ku​ into cycles of various lengths

Doyen-Wilson results for odd length cycle systems

See the researcher in context

Building this map preview

Decomposing $K_{u+w}-K_u$ into cycles of various lengths