中文

完成等长圈有向 Oberwolfach 问题的求解

组合数学 2023-09-08 v4

摘要

在本文中,我们给出了等长桌有向 Oberwolfach 问题最后一个未决情形的解。具体而言,我们处理奇数长度桌的两桌情形。我们证明,具有 2m2m 个顶点的完全对称有向图(记为 K2mK^*_{2m})可分解为长度为奇数 mm 的有向圈的可分解分解。这完全解决了等长桌有向 Oberwolfach 问题。

关键词

引用

@article{arxiv.2212.12072,
  title  = {Completing the solution of the directed Oberwolfach problem with cycles of equal length},
  author = {Alice Lacaze-Masmonteil},
  journal= {arXiv preprint arXiv:2212.12072},
  year   = {2023}
}

备注

25 pages with 22 figures