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 for enumeration of 2-factors in graphs from the title all of which with vertices (). The numerical data gathered for 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.
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