双弧竞赛图及其得分向量

双弧竞赛图是任意两点间恰有两条弧连接的有向图.本文旨在研究双弧竞赛图的得分向量,给出了非负整数向量(s1,s2,…,sn)是一个双弧竞赛图的得分向量的一个充分必要条件.刻画了具有固定得分向量的双弧竞赛图数目的生成函数并据此研究了得分向量计数的一些极值问题.最后,利用本原矩阵绝对值最大的特征值及有向图的性质讨论了选手的排名问题.     

竞赛图得分向量的分类

对竞赛图的得分向量进行分类,(h)=[h]∪ ,给出每一类即[h]和的特征定理.     

双弧竞赛图得分向量计数的若干问题

给出了双弧竞赛图的若干类型的得分向量的计数问题 ;得到了单弧竞赛图与双弧竞赛图的得分向量数目之间的关系     

一种基于双弧竞赛图的变换图

研究有相同得分向量的双弧竞赛图为顶点的变换图，并且得到这样的变换图是连通的；若G（S）的直径为d，则其连通度为d/2。     

竞赛矩阵的分析及其应用

在传统的竞赛矩阵理论基础上进行扩展,建立一种基于强连通竞赛图和竞赛矩阵的分析模型.讨论以篮球比赛为模型的篮球竞赛图,采用该模型计算比赛得分,对双循环的竞赛进行了排名.结果证明了该分析模型的合理性,当比赛对应的竞赛图为强连通时,用相应的竞赛矩阵理论进行排名,可以克服传统的竞赛矩阵理论只用于单循环赛事排名的局限性,适合更广泛的赛制.     

具有给定得分向量的竞赛图类的对换图的连通度

本文证明:对具有给定得分向量R的竞赛图类T(R)的对换图G(R),若G(R)至少含有三个点,且G(R)不是一个长为4的圈,则G(R)为3—连通图。这个结果加强了Brualdi和李乔在文献[1]中关于竞赛图类的对换图的2—连通的结果。     

几乎2-强二部竞赛图及其得分序列

设Tm,n=(X,Y,E)是一个m×n二部竞赛图,且s(v)表示v在Tm,n中的得分.对于u∈Y,记L(u)={v∈V(Tm,n)|u→v且s(v)=n-1}和J(u)={v∈V(Tm,n)|v→u且s(v)=1}.对于v∈X,L(v)和J(v)的定义是类似的.一个强的二部竞赛图Tm,n称为是几乎2-强的,如果对于每一个x∈V(Tm,n),Tm,n-x-L(x)-J(x)是强的.刻划了蕴含几乎2-强二部得分序列的特征.此结论包含了蕴含2-强二部得分序列的特征.     

本原指数为3的竞赛图的刻划

给出本原指数为 3的 n阶 ( n≥ 5)强连通竞赛图的刻划 .同时结合 n阶竞赛图 D的 min{δ-,δ+ }值的分布情况 ,给出 n阶竞赛图满足 r( D) =3的两个充分条件     

二部竞赛图强连通的条件及其应用

对二部竞赛图的一个结论进行了改进,获得了二部竞赛图强连通的充要条件,并且研究了一类包含最小数目强连通k×k子二部竞赛图的强连通二部竞赛图结构.     

秩序向量表偶S=[A,B]完全k强的充要条件

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

一类完全h强的得份向量

研究了一类完全ｈ强的得份向量，并对这类用份向量的个数进行了估计。     

分层算法求解竞赛图上的最小弱顶点覆盖

竞赛图上的弱顶点覆盖问题是一个NP困难问题,本文先定义了竞赛图上的势加权函数,然后利用分层技术给出了一个求解竞赛图最小弱顶点覆盖问题的近似算法,并证明了此近似算法的近似度为3     

不同构自补竞赛图的计数公式

给出了不同的构自补竞赛图的计数公式Ｗ（ｎ）,并且纠正了一个关于自补竞赛图存在性的错误结论。     

二部分有向图的计数公式

应用置换群的Burnside引理,导出非标定二部分竞赛图和二部分完全有向图的计数公式.     

用极限得分向量排定循环比赛名次方法探讨

传统的排定循环比赛名;欠的方法存在着不合理性,本文试用图论的有关知识,通过计算极限得分向量去合理确定循环比赛名次,旨在探讨一种更科学的排定循环比赛名次的新方法.     

一些竞赛图的外弧泛圈点的个数

证明了在一些限制条件下的2-强连通竞赛图包含3个外孤泛圈点，并且讨论了一些强连通竞赛图的外弧泛圈点的个数。