多部竞赛图相关论文
本文主要对竞赛图中的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)至少存在一条弧它包含在......
研究了有向图的两个方面：竞赛图的Hamilton-路数的计数及有关竞赛排名的相关问题，多部或n-部竞赛图是完全n-部图的一个定向。根据Bon......
引入了多部竞赛图及其得分向量组等概念，给出了一个秩序向量组是某个多部竞赛图的得分向量组的充要条件，从而将竞赛图的Ｌａｎｄａｕ定理和二部竞......
设D是一个有向图，D中所有可能的两点x与y(x与y可以相同)的出度与入度之差的绝对值的最大值叫做有向图D的非正则性，并记为i(D)。如果i......
Yeo于1999年提出猜想：每一个至少有8个点的c-部（c≥4）正则竞赛图D包含一对不相交的长分别为t和｜V（D）｜-t的共轭圈,其中t∈{3,4,…,｜V（D）｜-t}.文......
竞赛图的共轭圈问题已经完全解决，而关于多部有向图的共轭圈问题仍然是一个open问题。Yeo于1999年提出正则多部竞赛图包含共轭圈的......
有向图中一点u（一条弧uv）的一条外路指的是从u（uv）开始的一条有向路,如果u控制路的终点当且仅当终点也控制u.一个n-部竞赛图是n-部完全......
本文证明了如下结果：设Ｔ为几乎正则ｎ－部竞赛图（ｎ≥７），则Ｔ必含哈密尔顿圈。...
令T是多部竞赛图，i(T)=max|d^+(x)-d^-(y)|（这里允许x=y)，如果i(T)=0，则T被称是正则的，如果i(T)≤1，则T被称为几乎正则的，Volkmann猜测几......
对于有向图，熟知有三种ｋ边连通性，本文首先证明这些ｋ边连通性是等阶的。其次，利用多部竞赛图的得分序列，我们给出了多部竞赛图为ｋ边连通的......
把c-部完全图的每条边任意加上一个方向后得到的定向图称为c-部竞赛图,设T为c-部竞赛图,定义ig(T)=max |d+(x)-d-(y)|.给出了c-部......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
一个n-部竞赛图是n-部完全图的一个定向。令V1，V2，…，Vn是n-部有向图D的部集。如果D中存在两个不相交的圈C和C′使得对于每一个i∈{1，2......
