不交圈相关论文
在有向图的研究中,不交圈的存在性问题一直是研究的重点内容之一,并且有着很重要的研究意义,但是其研究难度比较大.近年来,许多研......
2017年Ngo Dac Tan提出了一个猜想:对每一个整数g≥3,只有有限多个围长为g的3-正则有向图不含不同长度的不交圈。g=3和g=4的情况在......
摘 要:2020年,Tan提出猜想:所有的三正则有向图除D73,D83和D2n2外都包含两个不同长度且不相交的圈。Tan证明了围长为3和4的三正则有向......