多部竞赛图相关论文
本文主要对竞赛图中的Itamiltoll路的相关性质进行了研究本文共分三章第一章为引言部分，主要内容为介绍了当今国内外对竞赛图方面的......
本文的研究内容涉及有向图的三个方面:几乎正则多部竞赛图的Hamilton性,竞赛图的Hamilton-路数的下界及几种特殊有向图控制集的计......
多部竞赛图无疑是有向图中一类重要的图,并且它已经被广泛研究.竞赛图是顶点数为c的c-部竞赛图.关于竞赛图中有向路和有向圈问题的......
完全图的定向图是竞赛图.Volkmann提出了猜想[13]:正则3部竞赛图的任意一条弧包含在m,(m + 1)或(mm + 2)圈中,其中m ∈{33,,,...,|......
本文分为四章。研究内容主要涉及两个方面:(1)多部竞赛图中经过给定顶点所有外弧的圈问题;(2)强连通竞赛图，即每部中只有一个顶点的......
本文分为三章.文章主要讨论了正则竞赛图的有向生成三角形问题和多部竞赛图中包含给定弧的路和圈问题. 第一章是预备知识，我们介......
有向图的控制图是由D.C.Fisher等人在研究有向图的竞争图时提出的概念，并在同一篇文章中完全刻画了竞赛图的控制图的结构.已经证明......
图论的研究已有200多年的历史。图论起源于1736年Euler发表的一篇论文，他用图论的方法解决了哥尼斯堡(Konigsberg)七桥问题。自二十......
令T是多部竞赛图,i(T)=x,()|d+(x)-d-(y)|(这里允许x=y)如果i(T)=0,则T被称为是正则的;如果i(T)≤1,则T被称为是几乎正则的.Volkma......
对正则多部竞赛图中的强子竞赛图进行了研究,证明了正则c(c ≥ 6)部竞赛图中每点都在顶点数为{3,4,……,c-3}的强子竞赛图中.......
多部竞赛图或n部竞赛图是指一个完全n部无向图的定向图.2007年Volkmann证明了每个强连通的n部竞赛图(n≥3)至少存在一条弧它包含在......
