The cyclic matching sequenceability of regular graphs
Combinatorics
2021-06-23 v2
Abstract
The cyclic matching sequenceability of a simple graph , denoted , is the largest integer for which there exists a cyclic ordering of the edges of so that every set of consecutive edges forms a matching. In this paper we consider the minimum cyclic matching sequenceability of -regular graphs. We completely determine this for -regular graphs, and give bounds for .
Keywords
Cite
@article{arxiv.1911.04055,
title = {The cyclic matching sequenceability of regular graphs},
author = {Daniel Horsley and Adam Mammoliti},
journal= {arXiv preprint arXiv:1911.04055},
year = {2021}
}
Comments
24 pages, 1 figure