具有两种圈长的有向 Hamilton-Waterloo 问题

Fatih Yetgin; Uğur Odabaşı; Sibel Özkan

具有两种圈长的有向 Hamilton-Waterloo 问题

组合数学 2022-10-06 v1

作者: Fatih Yetgin , Uğur Odabaşı , Sibel Özkan

摘要

有向 Hamilton-Waterloo 问题寻求完全对称有向图 $K_v^*$ 的一个有向 $2$ -因子分解，其中含有两个互不同构的 $2$ -因子。在该问题的均匀版本中，因子由有向 $m$ -圈或有向 $n$ -圈组成。本文给出该问题有解的必要条件，并对因子满足 $(m, n)\in \{(4,6),(4,8),(4,12),(4,16),(6,12),(8,16),(3,5),(3,15),(5,15)\}$ 的情形求解。

关键词

有向 Hamilton-Waterloo 问题 2-因子分解完全对称有向图有向圈必要条件

引用

@article{arxiv.2209.14588,
  title  = {On the Directed Hamilton-Waterloo Problem with Two Cycle Sizes},
  author = {Fatih Yetgin and Uğur Odabaşı and Sibel Özkan},
  journal= {arXiv preprint arXiv:2209.14588},
  year   = {2022}
}

具有两种圈长的有向 Hamilton-Waterloo 问题

摘要

关键词

引用

相关论文