竞赛图是有向图中最令图论工作者感兴趣的一类图,至今已有丰富的理论结果。然而由于其在结构上的特殊性以及在实际应用中的局限性,使得它的各种各样的推广图应运而生,多部竞赛图就是这些推广图中重要的一类。.本项目主要研究多部竞赛图的圈、路结构以及外路结构,并在此基础上给出多部竞赛图在连通性等限制条件下的某些性质,如泛圈性、长圈和长路、短圈和短路、王和奴隶的个数、强(弱)Hamilton连通性等,并给出可实际操作的算法。
{{i.achievement_title}}
数据更新时间:2023-05-31
基于多色集合理论的医院异常工作流处理建模
传统聚落中民间信仰建筑的流布、组织及仪式空间——以闽南慈济宫为例
基于直观图的三支概念获取及属性特征分析
知识嵌入式图神经网络在风机多元状态预测中的应用
A Fast Algorithm for Computing Dominance Classes
多部竞赛图和正则有向图中的顶点不交圈
正则多部竞赛图中圈的研究
强连通多部竞赛图中的泛圈性研究
类竞赛图的结构性质研究