English

The cyclic matching sequenceability of regular graphs

Combinatorics 2021-06-23 v2

Abstract

The cyclic matching sequenceability of a simple graph GG, denoted cms(G)\mathrm{cms}(G), is the largest integer ss for which there exists a cyclic ordering of the edges of GG so that every set of ss consecutive edges forms a matching. In this paper we consider the minimum cyclic matching sequenceability of kk-regular graphs. We completely determine this for 22-regular graphs, and give bounds for k3k \geq 3.

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

R2 v1 2026-06-23T12:11:05.344Z