关于在 2-因子中具有两条相邻奇圈的立方图的 $4$-覆盖
组合数学
2026-05-12 v1
摘要
设 为一个立方图,其 admits 一个由恰好两条奇圈组成的 2-因子,并设互补的 1-因子恰好包含三条辐(连同任意数量的弦)。我们证明四个完美匹配可以覆盖 。作为推论, 满足 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}
}