中文

关于完全对称等部有向图与等长圈的有向 Oberwolfach 问题

组合数学 2023-03-09 v1

摘要

我们考察具有 nn 个大小为 mm 的部的完全对称等部有向图 Kn[m]K_{n[m]}^\ast 可分解为长度为 tt 的有向圈的可分解分解的充要条件。我们证明在以下四种情形中,对 m,n,t2m,n,t \ge 2,明显的必要条件均为充分的:(i) m(n1)m(n-1) 为偶数;(ii) gcd(m,n){1,3}\gcd(m,n) \notin \{1,3\};(iii) gcd(m,n)=1\gcd(m,n)=14n4|n6n6|n;(iv) gcd(m,n)=3\gcd(m,n)=3,且若 n=6n=6,则对素数 p37p \le 37pmp|m

关键词

引用

@article{arxiv.2303.04308,
  title  = {On the directed Oberwolfach problem for complete symmetric equipartite digraphs and uniform-length cycles},
  author = {Nevena Francetić and Mateja Šajna},
  journal= {arXiv preprint arXiv:2303.04308},
  year   = {2023}
}