论文标题
薄缸,圆环和klein瓶网格图中的循环结合
A spanning union of cycles in thin cylinder, torus and Klein bottle grid graphs
论文作者
论文摘要
我们提出了一种算法,用于从标题中列出2个因子的共同传输digraph $ d^*_ m $,用于枚举2个因子,其中所有标题都带有$ m n $ dertices($ m,n \ in n,m> 1 $)。 以$ M <19 $收集的数值数据显示了不同类型的圆环或克莱因瓶的2因子数量的一些匹配。在后一种情况下,我们猜想这些数字在扭曲下是不变的。
We propose an algorithm for obtaining the common transfer digraph $ D^*_m$ for enumeration of 2-factors in graphs from the title all of which with $m n$ vertices ($m, n \in N, m >1 $). The numerical data gathered for $m <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.