中文

薄圆柱、环面与克莱因瓶网格图中的圈跨接并

组合数学 2022-10-24 v1

摘要

我们提出一种算法,用于获得公共转移有向图 DmD^*_m,以枚举标题中所述各类图的 2-因子,这些图均具有 mnm n 个顶点(m,nN,m>1m, n \in N, m >1)。针对 m<19m <19 收集的数值数据揭示了环面或克莱因瓶不同类型之间 2-因子数的若干匹配。在后一种情况下,我们猜想这些数字在扭曲下是不变的。

关键词

引用

@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}
}

备注

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