Intersections of Cycling 2-factors
Combinatorics
2014-05-06 v1
Abstract
Define an embedding of graph with a finite set of distinct points on the unit circle and the set of line segments connecting the points. Let be a labeled partition of into equal parts. A 2-factor is said to be {\em cycling} if for each , implies is adjacent to a vertex in and a vertex in . In this paper, we will present some new results about cycling 2-factors including a tight upper bound on the minimum number of intersections of a cycling 2-factor for .
Keywords
Cite
@article{arxiv.1405.0889,
title = {Intersections of Cycling 2-factors},
author = {Drew J. Lipman},
journal= {arXiv preprint arXiv:1405.0889},
year = {2014}
}
Comments
Presented at: Forty-Fifth Southeastern International Conference on Combinatorics, Graph Theory, and Computing