关于完全对称等部有向图与等长圈的有向 Oberwolfach 问题
组合数学
2023-03-09 v1
摘要
我们考察具有 个大小为 的部的完全对称等部有向图 可分解为长度为 的有向圈的可分解分解的充要条件。我们证明在以下四种情形中,对 ,明显的必要条件均为充分的:(i) 为偶数;(ii) ;(iii) 且 或 ;(iv) ,且若 ,则对素数 有 。
引用
@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}
}