English

Intersections of Cycling 2-factors

Combinatorics 2014-05-06 v1

Abstract

Define an embedding of graph G=(V,E)G=(V,E) with VV a finite set of distinct points on the unit circle and EE the set of line segments connecting the points. Let V1,,VkV_1,\ldots,V_k be a labeled partition of VV into equal parts. A 2-factor is said to be {\em cycling} if for each uVu\in V, uViu\in V_i implies uu is adjacent to a vertex in Vi+1(modk)V_{i+1\: (mod \: k)} and a vertex in Vi1(modk)V_{i-1\: (mod\: k)}. 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 k=3k=3.

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

R2 v1 2026-06-22T04:06:09.833Z