English

A spanning union of cycles in thin cylinder, torus and Klein bottle grid graphs

Combinatorics 2022-10-24 v1

Abstract

We propose an algorithm for obtaining the common transfer digraph Dm D^*_m for enumeration of 2-factors in graphs from the title all of which with mnm n vertices (m,nN,m>1m, n \in N, m >1 ). The numerical data gathered for m<19m <19 reveal some matchings of the numbers of 2-factors for different types of torus or Klein bottle. In latter case we conjecture that these numbers are invariant under twisting.

Keywords

Cite

@article{arxiv.2210.11527,
  title  = {A spanning union of cycles in thin cylinder, torus and Klein bottle grid graphs},
  author = {Jelena Đokić and Ksenija Doroslovački and Olga Bodroža-Pantić},
  journal= {arXiv preprint arXiv:2210.11527},
  year   = {2022}
}

Comments

19 pages, with Appendix 88 pages, 8 figures, 5 Tables