中文

关于在 2-因子中具有两条相邻奇圈的立方图的 $4$-覆盖

组合数学 2026-05-12 v1

摘要

GG 为一个立方图,其 admits 一个由恰好两条奇圈组成的 2-因子,并设互补的 1-因子恰好包含三条辐(连同任意数量的弦)。我们证明四个完美匹配可以覆盖 GG。作为推论,GG 满足 Alon 和 Tarsi 的 7/5-猜想。

关键词

引用

@article{arxiv.2605.09475,
  title  = {On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor},
  author = {Ján Karabáš and Edita Máčajová},
  journal= {arXiv preprint arXiv:2605.09475},
  year   = {2026}
}