pith. sign in

arxiv: 1109.6521 · v1 · pith:C2WQULJOnew · submitted 2011-09-29 · 🧮 math.CO

Cyclic Matching Sequencibility of Graphs

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

We define the cyclic matching sequencibility of a graph to be the largest integer $d$ such that there exists a cyclic ordering of its edges so that every $d$ consecutive edges in the cyclic ordering form a matching. We show that the cyclic matching sequencibility of $K_{2m}$ and $K_{2m+1}$ equal $m-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.