在有向图的研究中,不交圈的存在性问题一直是研究的重点内容之一,并且有着很重要的研究意义,但是其研究难度比较大.近年来,许多研......

互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......

摘 要：2020年，Tan提出猜想：所有的三正则有向图除D73，D83和D2n2外都包含两个不同长度且不相交的圈。Tan证明了围长为3和4的三正则有向......

讨论了部数为3和4的几乎正则多部竞赛图的Hamilton性质，证明了如下结论：（1）几乎正则非平衡4部竞赛图丁，如果r≥8（其中r=max{│Vi││i=1，2......

给定连通图集合Φ,对图G的生成子图F,如果F的每个分支都同构于集合Φ的一个元素,则F被称为G的Φ-因子。最近Kawarabayashi等证明了......

有向伪图D的一个t-圈子图F由t个两两不相交的圈 tCC C1,2,……,组成。我们把F表示成tCFC C ?=1?2?……。如果F是D的生成子图，则称F......

有向图D的有向线图是以A（D）为顶点集，弧集为{（xy，yz），xy∈A（D），yz∈A（D）}的有向图，用L（D）表示D的有向线图。文章证明了连通有向线图存在Hamilton圈......

Gutin证明了在强的半完全二部图中若含有一个由两个圈构成的圈因子,则图是Hamilton图。把此定理推广到无向图中就可得到这样一个结......