竞赛图

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

摘要： 竞赛图是无向完全图的定向图.称有向图D中的弧uv是泛圈的,如果对每个3≤k≤|V(D)|,它都包含在一个长为k的圈中.弧uv的旁路是一条从u到v的有向路.称有向图D中的弧uv是反向泛圈的,如果对每个2≤k≤|V(D)|-1,它都有一条长为k的旁路.Moon证明了每个强连通的竞赛图存在至少三条泛圈弧.文章在此基础上进一步研究了竞赛图中的反向泛圈弧的存在性,证明了顶点数n≥6的竞赛图至少包含一条反向泛圈弧,并刻画出至少存在一条反向泛圈弧的竞赛图.

摘要： 在有向图上给出了超生成连通度的定义.令D是一个有向图,u和v是D 中任意两个顶点,u和v之间的一个k-container是u和v之间有k 条内部不相交的路的集合.如果k-container 包含D中所有的点,则它被称为k*-container.如果从u到v有k 条内部不相交的且方向相同的路的集合,并且它们包含D中所有的顶点,则k-container是从u到v的强k*-container.如果在有向图D中,都有从u到v的强k*-contain-er和从v到u的强k*-container,则称D是超强k*-连通的.特别地,如果D是强哈密尔顿连通的,则称D是超强 1*-连通的.证明了结论:当k≥2 时,2k-强连通竞赛图T 是超强r*-连通的(1≤r≤k).%The definition of super spanning connectivity was given in digraphs.Let D be a digraph and u, v be any two vertices ofD.Ak-container ofD is a set ofk internally disjoint paths betweenuandv.A k-container of D is a k*-container if it contains all vertices of D.A k-container of D is a strong k*-con-tainer from u to v if there is a set of internally disj oint paths with the same direction from u to v and it contains all vertices of D.A digraph D is super strongly k*-connected if for any two vertices u,v of D, there is a strong k*-container from u to v and from v to u.In particular,D is super strongly 1*-connect-ed if D is strongly Hamiltonian connected.It is shown that for all k≥2,a 2k-strong tournament T is su-per strongly r*-connected (1≤r≤k).

摘要： 对Lichiardopol提出的猜想,给定正整数q≥3,r≥1,在竞赛图T中,若最小出度δ+(T)≥(q-1)r-1,则在T中至少存在r个点不相交的q圈.证明了当r≤3时,这个猜想的正确性.%Lichiardopol conjectures that for any given positive integers q ≥ 3 and r ≥ 1,any tournament T of the minimum out-degree at least (q-1) r-1 contains at least r vertex-disjoint q-cycles.We have proved that this conjecture is true in the special case when r≤3.

摘要： 完全图的定向图称为竞赛图.该文主要研究了一类竞赛图的存在性.证明了如下结论:设s和t是任意两个非负整数,对于满足方程s+t=n和as+bt=n(n-1)/2的非负整数a和b,存在一类竞赛图使得每个顶点的入度或者是a或者是b.反之,对于非负整数a和b,若存在满足每个顶点的入度或者是a或者是b的竞赛图,则存在非负整数s和t满足方程s+t=n和as+bt=n(n-1)/2.

摘要： 竞赛图是完全无向图的定向图,具有任意两个顶点之间有且仅有一条弧的性质.竞赛图的控制图和竞争图有比较紧密的联系,对竞赛图的控制图的研究由来已久,并在生物竞争图的结构刻画上起到了重要的作用.设T是c个顶点的竞赛图,S i(i=1,2,…),c分别是竞赛图,那么称D=T[S 1,S 2,…,S c]为T的组合竞赛图.通过研究组合竞赛图的控制图的性质和结构,对原有针对竞赛图的定理进行扩充,针对如何求解竞赛图的控制图,推导并求解组合竞赛图的控制图,并给出相应算法.%A tournament is a directed graph (digraph)obtained by assigning a direction for each edge in an undirected complete graph.There is a close relationship between domination graph and competition graph of tournaments.The exploration of domination graphs has played an important role in biology research of species competition graph.Given a tournament T with c ver-tices and tournaments S i ,i =1,2,…,c .Let D =T [S 1 ,S 2 ,…,S c ]denote the combined tourna-ment of T .In this paper,we focus on the properties and structure of domination graph of com-bined tournaments.Based on current results,we present an efficient algorithm for the domination graph of a combined tournament.

摘要： 设D-(V,A)是一个有向图,对x,y∈V(D),记O(x)是x控制的顶点的集合,如果O(x) ∪O(y)∪{x,y}=V(D),则称x和y控制D.有向图D的控制图记为dom(D),它是一个无向图,顶点集是V(D),且对x,y∈V(D),xy是dom(D)的一条边当且仅当x和y控制D.文章研究扩充竞赛图的控制图,并给出了求解扩充竞赛图的控制图的一个算法.

摘要： Link analysis for institution evaluation is a hot topic in webometric study and scientific evaluating methods, and algorithms are important premises of credible results. A new method for institution evaluation applying tournament is proposed in this study to solve the problem in previous studies on WIF. The validity and reliability of the method are verified in the experiment on a sample composed of the websites of Top 100 University in Mainland China. Final y, several aspects concerning to the performance of the method are analyzed.%用于机构评价的链接分析是网络计量学研究的热点问题，而评价方法的科学性是保证评价结果可信的重要前提。针对当前WIF研究中的不足，本文提出了一种使用竞赛图进行机构评价的新方法，并通过对中国大陆综合实力排名前100位的大学网站的实证研究，验证了该方法的有效性和可靠性。最后，分析了可能对评价结果产生影响的各种因素。

摘要： 有向图的弧色数指的是对有向图的弧进行着色,使得所有连贯弧着不同颜色所需要的最少颜色数.在介绍了一些相关结果的基础上,通过确定顶点数较少的竞赛图弧色数的最大值,说明了已有弧色数的上界虽然对一般有向图是紧的,对竞赛图却是可以改进的.

摘要： 讨论了强竞赛图Tn的得分向量R的模的上限，结论是｜R｜2≤6-n（n-1）（2n-1）-2（n-2）当且仅当R=（1,1,2,3…,n-3,n-2,n-2）时，不等式取等号。

摘要： 该文引进了m×n严格t可约二部分竞赛圈的定义，利用二部分竞赛图的得分表偶，得到了确定一个m×n二部分竞赛图是否严格t可约的判准，此外，设f（m，n）和g（m，n）是m×n二部分竞赛图和m×n不可约二部分竞赛图的同构类的个数,通过g（m，n）和f（m，n）的生成函数，还建立了关于m×n严格t可约二部分竞赛图的同构类的个数的计数公式。（本刊录）

摘要： 本发明提供了一种网络安全竞赛平台、竞赛实施方法和竞赛实施系统，解决现有人才的培养和选拔缺乏优质、可靠的网络教育资源的技术问题。平台，包括：基础设施层，用于通过至少一个公有云资源形成竞赛平台基础硬件资源的部署；云资源层，用于建立配置基础硬件资源的应用管理资源，通过应用管理资源完成竞赛平台基础应用的部署形成业务软件资源；应用中间层，用于通过竞赛业务逻辑调度业务软件资源建立竞赛业务资源，并形成竞赛业务实施过程的业务数据保障资源；平台业务层，用于在竞赛业务具体实施过程中通过业务数据保障资源形成竞赛辅助业务。通过上述资源形成竞赛业务的有效规划和调度，使得竞赛观赏性、公正性和维护性得以大幅提高。

摘要： 在可变长编码部16中，把CBP作为输入符号H1向可变长符号输出部30输入。另外，从编码符号存储器31，把周围块的CBP作为编码映像表参照信息H2向编码映像表提供部32输入。根据这些周围块的CBP，在编码映像表提供部32中决定对CBP使用的编码映像表，把编码映像表H4提供给可变长符号输出部30。另外，从可变长编码表提供部33，把可变长编码表H5向可变长符号输出部30输入。然后，把编码对象CBP可变长编码，作为编码数据D9输出。据此，能按照编码条件或图象的性质，高效进行编码符号的信息源编码。

摘要： 距离测量机构对从测定点到线路的路径上的建筑限界为止的距离进行测量。范围判别部基于测出的距离，针对测定点，判别是否相距建筑限界进入规定的范围。地面地上物判别部针对测定点，判别是否是地面上的地上物的测定点。描绘机构在平面图(18)中描绘测定点中的由地面地上物判别部判别为是地面上的地上物的测定点的测定点，在侧视图(19、20)中描绘被判别为不是地面上的地上物的测定点的测定点。描绘机构针对测定点中的被判别为相距建筑限界进入规定的范围的测定点、以及被判别为相距建筑限界没有进入规定的范围的测定点，进行不同的描绘处理。由此，可以遍及线路的宽广范围容易地确认是否存在接近或侵入建筑限界的结构物。

摘要： 基于云竞赛服务平台的竞赛数据处理和执行方法，参赛者通过填写个人信息将报名数据传输至报名模块中进行存储，报名管理员验证参赛者的报名信息通过后，参赛者在规定时间内将参赛作品上传至作品上传模块中，评审专家通过评审模块的分数统计算法对参赛作品进行打分，得到参赛作品的分数和排名，参赛者的参赛作品可晋级至高等的竞赛中，从校级至省级，再到国家级竞赛，且参赛作品的分数和参赛团队的信息数据联通共享。本发明基于多种赛事组织形式和竞赛规程的调研，具有通用性和灵活性，且支持国、省、校三级数据联通和一站式执行，可以在系统中直接从校级开始竞赛，并晋级到省赛，再从省赛晋级到国赛，整个评审流程和参赛团队的情况可以进行追踪。

摘要： 本发明提供一种电厂用绩效竞赛系统，包括中央数据处理系统，所述中央数据处理系统包括值际小指标竞赛模块、指标限值奖励考核模块和小指标展示模块；所述值际小指标竞赛模块包括值际小指标统计方法与惩戒、竞赛小指标项目和小指标竞赛项目模块界面，涉及电厂管理技术领域。本发明提供的电厂用绩效竞赛系统，可以根除小指标管理目前存在的问题，结合生产实际对小指标竞赛指标的统计、排名、奖惩分配进行优化，同时利用DCS系统在操作员站进行实时显示、实时计算、实时排名，并关联奖惩金额，实时显示当值指标竞赛奖惩金额，对指标超限进行考核，激励运行人员勤调细调，将小指标控制在最佳状态，有利于激发员工积极性，提高生产效率。

摘要： 本发明适用于计算机技术领域，提供了一种网络安全竞赛系统的数据展示方法及网络安全竞赛系统，包括：从与预设的竞赛类型对应的题库中筛选得到竞赛题目，创建竞赛线程；配置参与所述竞赛线程的角色用户，启动所述竞赛线程，所述角色用户包括参赛者用户和裁判员用户；在所述竞赛线程的运行过程中，控制外接屏幕展示所述竞赛线程的实时运行信息；在所述竞赛线程的运行过程中，控制所述参赛者用户的操作终端展示其所属竞赛团队的实时操作信息；在所述竞赛线程运行结束后，将所述竞赛线程运行过程中生成的竞赛数据进行分析，并将分析结果通过可视化图表的方式进行展示。本发明提升了网络安全竞赛系统的直观性、全面性和及时性。

摘要： 本公开是关于一种学习竞赛中的竞赛对象匹配方法、装置、电子设备以及存储介质，涉及计算机技术领域。该方法包括：根据用户在学习竞赛中设置的参赛状态信息以及参赛形式信息获取用户的学习竞赛习惯信息，根据用户的历史参赛信息获取用户的学习竞赛参与信息，根据所述学习竞赛习惯信息以及学习竞赛参与信息计算并生成用户互动对比指标，在预设所述竞赛覆盖规模中查找与所述用户互动对比指标匹配的对象，并将所述匹配的对象作为所述用户进行学习竞赛的竞赛对象。本公开可以根据学习竞赛中的用户学习竞赛习惯信息以及学习竞赛参与信息自动匹配学习竞赛的竞赛对象。

摘要： 本发明公开了一种玩具车竞赛系统和竞赛裁判台，该系统包括：至少一个赛道；RFID读取器，设置在至少一个赛道上，用于读取玩具车中RFID芯片中的RFID标识；红外测速装置，设置在所述至少一个赛道的上，用于检测玩具车经过时的车速；通信装置，用于接收RFID标识，并将相应RFID标识对应的玩具车经过所述红外测速装置时的车速生成比赛数据，并将比赛数据上传给服务器，并接收服务器发送的第一比赛结果并提供给用户；服务器，用于根据比赛数据生成第一比赛结果，并发送至通信装置。本发明具有如下优点：可以记录玩具车在赛道上竞赛的行驶成绩，将行驶成绩至服务器与其它玩家或自己的历史记录进行对比，可以实现竞技，增加趣味性。

摘要： 本发明公开了一种远程人群体育竞赛测量系统及竞赛成绩测量方法，包括运动器械，其特征是：所述运动器械上设置有运动信息发射装置，所述运动信息发射装置通过无线网络与无线电信号接收模块通信，所述无线电信号接收模块连接电脑或者手机，所述电脑或者手机通过互联网连接服务器，所述的服务器对电脑或者手机传递过来的信号进行累计、排序、储存，并将结果反馈到指定客户端。本发明简洁实用，不受运动场地的限制，方便记录运动者的运动量，促使人们长期进行体育竞赛和运动，增强人们的体质。

摘要： 本实用新型公开了一种玩具车竞赛系统和竞赛裁判台，该系统包括：至少一个赛道；RFID读取器，设置在至少一个赛道上，用于读取玩具车中RFID芯片中的RFID标识；红外测速装置，设置在所述至少一个赛道的上，用于检测玩具车经过时的车速；通信装置，用于接收RFID标识，并将相应RFID标识对应的玩具车经过所述红外测速装置时的车速生成比赛数据，并将比赛数据上传给服务器，并接收服务器发送的第一比赛结果并提供给用户；服务器，用于根据比赛数据生成第一比赛结果，并发送至通信装置。本实用新型具有如下优点：可以记录玩具车在赛道上竞赛的行驶成绩，将行驶成绩至服务器与历史成绩进行对比，可以实现竞技，增加趣味性。