圈因子相关论文
在有向图的研究中,不交圈的存在性问题一直是研究的重点内容之一,并且有着很重要的研究意义,但是其研究难度比较大.近年来,许多研......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......
摘 要:2020年,Tan提出猜想:所有的三正则有向图除D73,D83和D2n2外都包含两个不同长度且不相交的圈。Tan证明了围长为3和4的三正则有向......
给定连通图集合Φ,对图G的生成子图F,如果F的每个分支都同构于集合Φ的一个元素,则F被称为G的Φ-因子。最近Kawarabayashi等证明了......