正则有向图中的不相交圈

作者:程攀攀; 何志红*
来源:赤峰学院学报(自然科学版), 2021, 37(01): 1-3.
DOI:10.13398/j.cnki.issn1673-260x.2021.01.002

摘要

2020年,Tan提出猜想:所有的三正则有向图除D73,D83和D2n2外都包含两个不同长度且不相交的圈。Tan证明了围长为3和4的三正则有向图对于这个猜想均成立。受此启发,本文证明这个猜想对于围长为5且具有至少4个圈的圈因子的三正则有向图也是成立的。

全文