围长为5的3-正则有向图的不交圈

• 作者: 蔡晓霞 何志红
• 来源期刊: 赤峰学院学报（自然科学版）
• 关键词: 3-正则有向图 围长 不交圈
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 数理研究
• 页码范围: 1-5
• 页数: 5页
• 分类号: O175.5
• 语种: 中文
• DOI: 10.3969/j.issn.1673-260X.2021.04.003

摘要

2017年Ngo Dac Tan提出了一个猜想:对每一个整数g≥3,只有有限多个围长为g的3-正则有向图不含不同长度的不交圈.g=3和g=4的情况在2017年和2020年分别被证明.本文主要证明了围长为5的3-正则有向图具有两个不同长度的不交圈的存在性问题,给出了几个充分条件.