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

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

圆局部竞赛图的最小控制集

文章研究了圆局部竞赛图的最小控制集.通过对非强连通圆的纯粹局部竞赛图、强连通的圆的纯粹局部竞赛图,以及圆的竞赛图三个子图类的分析,完全刻画了圆局部竞赛图最小控制集的结构.     

正则足球竞赛矩阵的性质

竞赛矩阵和竞赛图是组合数学中一个非常有趣的课题,目前已有广泛地研究。但以前所讨论的大都是不允许平局的单循环比赛为模型,现在考虑以允许平局的足球比赛为模型。由于足球竞赛矩阵的研究中尚未涉及其正则的情况,因此给出了几个正则竞赛矩阵的性质。     

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

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

2-强连通竞赛图外弧泛圈点的研究

郭巧萍等人证明了每个2-强连通竞赛图至少包含了3个外弧泛圈点.文章在增加一些前提条件的情况下,将对2-强连通竞赛图作进一步的研究.     

关于一类图的Hamilton路计数问题

研究了有向图的两个方面:竞赛图的Hamilton-路数的计数及有关竞赛排名的相关问题,多部或n-部竞赛图是完全n-部图的一个定向。根据Bongdy的强连通n-部竞赛图包含一个m-圈,其中m∈{3,4,…,n},Yeo的正则多部竞赛图是Hamilton图的原理,笔者在上述结论基础上,得到某些特殊的多部竞赛图的Hamilton路数的一些结论。     

竞赛图中的泛连通性点对

证明了每个连通的但非强连通的竞赛图中至少存在一个泛连通性点对且该点对可在多项式时间内找到.另外,我们还得到连通的但非强连通的竞赛图中存在泛连通性点对的个数.特别地,证明了每个连通的但非强连通的竞赛图中不存在恰好两个泛连通性点对.     

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

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

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

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

强连通多部竞赛图中顶点和弧的外路

为了在强连通多部竞赛图中寻找顶点和弧的外路，采用对原图去顶点或去弧的方法。通过在新得到的有向图中寻找哈密尔顿圈，进而找到顶点和弧的外路。研究结果表明强连通多部竞赛图中顶点和弧泛外路的两个充分条件被获得。     

竞赛图中王问题的研究

本文利用现有的图论知识，证明了竞赛图中王问题的几个结果。从而对竞赛图中王问题进行了更加深入的研究。     

足球竞赛矩阵的谱半径

给出了足球竞赛矩阵的特征值的实部和虚部的界,以及谱半径的上界,并确定了可约足球竞赛矩阵的最大谱半径以及最小与次小谱半径．     

非圆可分解的局部竞赛图中的点外弧泛圈问题

Yao Tianxing(Discrete Appl．Math．2000，99：245-249)已经证明每一个强连通竞赛图都包含外弧泛圈点．将此结论推广到局部竞赛图，从而得到相应的结论：每一个强连通的非圆可分解的严格局部竞赛图T，如果包含一个强连通的极小分离集S使得T-S不是半完全的，则它一定存在4-外孤泛圈点．     

竞赛图的零因子半群

讨论了竞赛图的零因子半群.一个半群S的零因子图是一个有向图Γ(S),其顶点是S中非零的零因子,S中两个不同的元x,y有一条有向边x→y当且仅当xy=0.该文证明了如果S是一个没有非零幂零元的有限半群且图Γ(S)的顶点数大于1,那么图Γ(S)不是一个竞赛图.另外对于任意的正整数n,该文完全决定了顶点数为n蹬任一个竞赛图的所有零因子半群.     

考虑异质性的锦标竞赛机制设计

异质性在锦标竞赛中普遍存在,但是学术界研究较少.对于异质性问题,该文分析参赛者之间的博弈关系、参赛者(代理人)与竞赛组织者(委托人)之间的委托代理关系,建立优化模型,设计最优机制,求解最优努力和最优收益,研究异质性如何影响锦标竞赛的机制参数、努力水平和收益高低.研究发现:(i)异质性会改变锦标机制,源于参赛者变弱的异质...     

AHP判断矩阵排序的一种新方法

为了得到一种更适用的互反判断矩阵排序方法,根据一致性判断矩阵中任意两行对应元素之比为常数这一性质,运用约束规划模型推导出一种简便实用的判断矩阵排序的新方法。实际算例结果表明,应用该新方法得到的排序权重比传统的判断矩阵排序方法得到的排序权重的分辨率更高,且该新方法易于程序实现。     

一种高尔夫赛事运营管理系统

设计了一种高尔夫赛事运营管理系统,自动计算各种赛前筹备活动的开工及完工日期.使用该系统后,相比于传统的管理工具及软件系统,赛前会议、任务发布等比赛筹备阶段中的管理工作效率提升了近40%.并且在这一阶段中经常发生工作拖延、遗漏等计划外事件的比例也降至平均每场5%以内.该系统对于企业降低管理成本、提高工作效率也有所帮助.     

高新区企业技术创新扩散的多任务锦标激励机制

为提高高新区企业的技术扩散能力,借鉴Holmstrom和Milgrom多任务委托代理模型及Lazear和Rosen锦标机制模型,构建了高新区企业技术创新扩散激励的多任务锦标激励机制模型,并分析得知：如果企业技术创新扩散过程中,面对扩散数量和质量两项任务且两项任务的成本函数相互独立,多任务锦标激励机制将转变为单任务锦标激励机制;如果企业技术创新扩散过程中,面对数量和质量两项任务且两项任务的成本函数相互替代,管委会对于扩散数量的最优激励强度要小于企业只承担扩散数量任务时的最优激励强度,且随着扩散质量收益的增加而降低,随着随机因素的降低而增加。     

正则竞赛矩阵的性质和特征值

讨论了正则竞赛矩阵的性质,给出了正则循环竞赛矩阵特征值的一般求法．