二部竞赛图是一类重要的有向图,关于二部竞赛图已经有了许多的结论.本文主要研究了二部竞赛图的以下几个结论:对于弧着色二部竞赛......

图论是数学的一个分支，它以图为研究对象，其中图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某......

竞争图的概念是由Cohen在研究食物链网络模型时提出的，被广泛应用于生态系统的研究.除此之外，它还被应用在噪声信道下通信的研究和设......

设D=(V,A)是一个m-弧着色有向图,S∈V(D)满足:(1)S中任意两点之间在D中都没有彩虹路;(2)对于任意的z∈V(D)-S,D中都有从z到S的彩虹......

设D是一个有向图,S是V(D)的子集.在D中推S,是指颠倒D中所有的只有一个端点在S中的弧的方向.Klostermeyer提出了对于任给的一个有向......

对照研究了二部竞赛图的竞争图与它的（1,2）步竞争图的边集.由二部竞赛图的结构,得到它的竞争图和（1,2）步竞争图的边集在两个部集内部是......

设T{m,n}=(X,Y,E)是一个m×n二部竞赛图,且s(v)表示v在T{m,n}中的得分. 对于u∈Y,记L(u)={v∈V(T{m,n})|u→v且s(v)=n-1}和J(u......

证明了以下结论：对于一个p×q阶二部竞赛图T，如果T（p，q）满足L（n）条件且强连通，则T包含一条长至少为2min{n＋1，p，q）的圈，除非T同构于一类特殊......

证明了对于一个n×n阶二部竞赛图T,如果T(n,n)满足W(n)条件,则T(n,n)中包含长为4,6,2n的圈,除非T同构于一类特殊的图族。......

若有向图T满足条件；uv A（T）使得d^＋T（u）＋d^-T（v）≥k,则称图T满足O（k）条件．在该文中，笔者讨论了竞赛图的最长圈，并且给出了某些有向图的Hamilton圈......

给出秩序向量表偶S=[A,B]是二部竞赛图的完全k强得分表偶的充要条件,部分解决了李炯生在"关于图的度序列"中提出的问题.......

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......