对集不交的循环赛图K11^（i）与对集的算法

给出了边矩阵和循环赛图的定义。提出了求解完全图K（2n＋1）的△（G）＋1个对集最的算法，以及对集互交的循环赛图K11^（1），K11^（2），…，K11^（i）的构造方法。讨论任意对集Ei及循环图K（2n＋1）^＊的个数问题。介绍了14个对集不交的循环赛图K11^（1），K11^（2），…，K11^（14）的构造过程。     

特定竞赛图中的最长圈问题

若有向图T满足条件:uv(≠)A(T)使得dT (u) dr-(v)≥k,则称图T满足O(k)条件.讨论了有向图及特殊有向图的最长圈,并且给出了某些特殊竞赛图的Hamilton圈的存在条件.     

基于摆线滚轮阴模基体的步长伸缩双圆弧插补算法

阴模基体加工精度是影响摆线金刚石滚轮制造精度的关键因素。为了提高摆线滚轮阴模基体在数控机床上的加工精度,首先求解出摆线滚轮阴模基体形面曲线方程,然后基于双圆弧插补法,建立摆线滚轮阴模基体步长伸缩双圆弧插补数学模型,利用数值分析方法求解插补节点数据,控制步长伸缩以调整插补误差。通过计算实例验证了算法的可行性,结果表明：双圆弧插补误差小于0.01μm,比直线插补误差降低75%;控制步长伸缩,在相同允差下拟合圆弧段数减少55%,提高了加工效率;插补数据拟合的加工仿真曲线光滑平整,刀具路径具备G1连续性。     

竞赛图中的完美对集

Lichiardopol在离散数学-竞赛图中经过给定的0,1,2个公共顶点的圈一文中提出以下两个公开问题;对于阶为2n+1的正则竞赛图T,(a)对任意的一个顶点w,是否存在n个有向三角形Ti生成T,且使得V(Ti)∩V(Tj)=w(1≤i相似文献   

扩张竞赛图中的泛连通性点对

研究了扩张竞赛图中的泛连通性点对的存在性问题。证明了如果传递的扩张竞赛图D不是竞赛图,那么D中不包含泛连通性点对。研究了扩张竞赛图中存在泛连通性点对的充分条件：证明了（a）设D1,D2,…,D1是连通但非强连通的扩张竞赛图D的一个强分支无圈序。若Di（i=1,2,…,f）有1一路一圈因子,则D中必存在泛连通性点对。午且找到泛连通性点对的时间复杂度为0（n^0.5）．（b）设D是由连通但非强连通竞赛图r的强分支t（1y（t）1≥3）平衡扩张而成的,（当Iy（t）I=1时,Ti不变）,则D中必存在泛连通性点对。     

半素路代数的有向图特征及其应用

用图论的方法讨论有向图Δ的几何性质及其路代数k(Δ)的代数性质.论图Δ不是有向环线弧点图,则Δ是双侧连接图■k(Δ)是素代数,给出了无限和有限竞赛图Hamilton圈存在的路代数条件;给出了半素路代数的有向图特征.     

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

外弧泛圈点问题是图论研究中一个比较热门的问题,文章在某些限制条件下研究了4-强连通竞赛图的外弧泛圈点问题.文中使用路收缩等方法证明并给出了4-强连通竞赛图中存在3个外弧泛圈点的一个充分条件,而且给出了一些相关的结论.     

基于锦标制度的供应链激励机制研究

企业与供应商间存在着委托代理关系, 而当企业拥有多家从事相同业务的供应商时, 各供应商间会相互影响。为设计出最为有效的激励机制, 针对多供应商的情况, 从锦标制度出发, 建立了一个委托人对3个代理人的模型。并引入了供应商间的相互影响因素, 考虑到不同排名位置的供应商对其他供应商的影响是不同的, 分析时对该因素加入了权重, 最后对供应商努力水平能否完全观察的情况进行了模型分析。探讨了通过分层\, 分级对供应商进行激励的合理性与有效性。     

正则c-部竞赛图中过指定顶点数目的路

文章证明了c≥2的正则c-部竞赛图D,V1,V2,…,Vc是D中的部集,如果|V1|=|V2|=…=|Vc|=r≥6,那么D包含一条阶为3c的有向路.进一步,如果r≥9,那么D包含一条来自每一部集至少两个顶点且阶为4c的有向路.更进一步,如果r≥3(n-1),这里n∈N+而且n≥3,那么D中包含一条来自每一部集至少两个顶点且阶为nc的有向路.     

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

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