论文标题

薄缸,圆环和klein瓶网格图中的循环结合

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

论文作者

Đokić, Jelena, Doroslovački, Ksenija, Bodroža-Pantić, Olga

论文摘要

我们提出了一种算法,用于从标题中列出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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源