English

A note on uniquely embeddable 2-factors

Combinatorics 2023-04-26 v1

Abstract

Let Cn1Cn2CnkC_{n_1}\cup C_{n_2}\cup \ldots \cup C_{n_k} be a 2-factor i.e. a vertex-disjoint union of cycles. In this note we completely characterize those 2-factors that are uniquely embeddeble in their complement.

Keywords

Cite

@article{arxiv.2304.12915,
  title  = {A note on uniquely embeddable 2-factors},
  author = {Igor Grzelec and Monika Pilśniak and Mariusz Woźniak},
  journal= {arXiv preprint arXiv:2304.12915},
  year   = {2023}
}

Comments

16 pages, 12 figures

R2 v1 2026-06-28T10:17:23.701Z