矩形网格图、厚网格柱和Moebius带中圈的生成并
A spanning union of cycles in rectangular grid graphs, thick grid cylinders and Moebius strips
摘要：
出于寻找最近的论文中出现的一些问题的答案，在一些特殊类别的网格图处理哈密顿圈（简称HC），我们开始调查的循环，所谓的2-因子，在这些图（作为HC的推广）的生成工会。对于所有三种类型的图的标题和任何整数$m \geq 2$，我们提出了一个算法，用于获得一个专门设计的（转移）有向图${\cal D}^*_m$。将2-因子的计数问题归结为有向图中有向游动的计数问题。计算结果，我们收集的$m \leq 17$揭示了一些有趣的性质，无论是有向图${\cal D}^*_m$和序列的2-因子。我们证明了其中的一些任意$m \geq 2$。
英文摘要：
Motivated to find the answers to some of the questions that have occurred in recent papers dealing with Hamiltonian cycles (abbreviated HCs) in some special classes of grid graphs we started the investigation of spanning unions of cycles, the so-called 2-factors, in these graphs (as a generalizations of HCs). For all the three types of graphs from the title and for any integer $m \geq 2$ we propose an algorithm for obtaining a specially designed (transfer) digraph ${\cal D}^*_m$. The problem of enumeration of 2-factors is reduced to the problem of enumerating oriented walks in this digraph. Computational results we gathered for $m \leq 17$ reveal some interesting properties both for the digraphs ${\cal D}^*_m$ and for the sequences of numbers of 2-factors. We prove some of them for arbitrary $m \geq 2$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
