正则多部竞赛图相关论文
本文主要对竞赛图中的Itamiltoll路的相关性质进行了研究本文共分三章第一章为引言部分,主要内容为介绍了当今国内外对竞赛图方面的......
竞争图是图论中非常重要的图类,广泛应用于噪声信道下通信的研究,无线电广播研究,生态系统等方面。在研究竞争图的过程中,Cho和Kim......
完全图的定向图是竞赛图.Volkmann提出了猜想[13]:正则3部竞赛图的任意一条弧包含在m,(m + 1)或(mm + 2)圈中,其中m ∈{33,,,...,|......
设D是一个有向图,若存在无向图G满足:(1)G的顶点集与D的顶点集相同;(2)任取D中的两个顶点x,y,其在G中相邻当且仅当存在D中顶点z,使......
多部竞赛图D中弧x1x2的一条(l~1)-外路是指起始于x1x2的长为l-1的路x1x2…x1,其中要么x1与x1同部,要么x1控制x1.特别地,当l=|V(D)|且xl控制x1......