中文

涉及偶圈长的有向均匀 Hamilton-Waterloo 问题

组合数学 2023-06-22 v1

摘要

本文将无向 Hamilton-Waterloo 问题推广,研究了完全对称有向图 KvK_v^* 分解为由有向偶圈因子构成的均匀因子的分解问题。除少数可能的例外情况外,证明了 KvK_v^* 可分解为两个非同构因子,其中这些因子是 KvK_v^* 的均匀因子,涉及 K2K_2^* 或有向 mm-圈,以及有向 mm-圈或 2m2m-圈(其中 mm 为偶数)。

关键词

引用

@article{arxiv.2306.12209,
  title  = {The Directed Uniform Hamilton-Waterloo Problem Involving Even Cycle Sizes},
  author = {Fatih Yetgin and Uğur Odabaşı and Sibel Özkan},
  journal= {arXiv preprint arXiv:2306.12209},
  year   = {2023}
}