多部竞赛图的研究

基本信息
批准号:11026162
项目类别:数学天元基金项目
资助金额:3.00
负责人:李瑞娟
学科分类:
依托单位:山西大学
批准年份:2010
结题年份:2011
起止时间:2011-01-01 - 2011-12-31
项目状态: 已结题
项目参与者:张新鸿,郭巧萍,徐高奎
关键词:
多部竞赛图外路竞赛图
结项摘要

竞赛图是有向图中最令图论工作者感兴趣的一类图,至今已有丰富的理论结果。然而由于其在结构上的特殊性以及在实际应用中的局限性,使得它的各种各样的推广图应运而生,多部竞赛图就是这些推广图中重要的一类。.本项目主要研究多部竞赛图的圈、路结构以及外路结构,并在此基础上给出多部竞赛图在连通性等限制条件下的某些性质,如泛圈性、长圈和长路、短圈和短路、王和奴隶的个数、强(弱)Hamilton连通性等,并给出可实际操作的算法。

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

基于多色集合理论的医院异常工作流处理建模

基于多色集合理论的医院异常工作流处理建模

DOI:
发表时间:2020
2

传统聚落中民间信仰建筑的流布、组织及仪式空间——以闽南慈济宫为例

传统聚落中民间信仰建筑的流布、组织及仪式空间——以闽南慈济宫为例

DOI:
发表时间:2017
3

基于直观图的三支概念获取及属性特征分析

基于直观图的三支概念获取及属性特征分析

DOI:10.3778/j.issn.1673-9418.2104120
发表时间:
4

知识嵌入式图神经网络在风机多元状态预测中的应用

知识嵌入式图神经网络在风机多元状态预测中的应用

DOI:https://doi.org/10.1360/SSI-2021-0300
发表时间:2022
5

A Fast Algorithm for Computing Dominance Classes

A Fast Algorithm for Computing Dominance Classes

DOI:
发表时间:2016

李瑞娟的其他基金

批准号:11401353
批准年份:2014
资助金额:22.00
项目类别:青年科学基金项目
批准号:81502962
批准年份:2015
资助金额:17.90
项目类别:青年科学基金项目
批准号:81660587
批准年份:2016
资助金额:35.00
项目类别:地区科学基金项目

相似国自然基金

1

多部竞赛图和正则有向图中的顶点不交圈

批准号:11601430
批准年份:2016
负责人:白延东
学科分类:A0409
资助金额:19.00
项目类别:青年科学基金项目
2

正则多部竞赛图中圈的研究

批准号:11401352
批准年份:2014
负责人:徐高奎
学科分类:A0409
资助金额:22.00
项目类别:青年科学基金项目
3

强连通多部竞赛图中的泛圈性研究

批准号:11201273
批准年份:2012
负责人:郭巧萍
学科分类:A0409
资助金额:22.00
项目类别:青年科学基金项目
4

类竞赛图的结构性质研究

批准号:11401354
批准年份:2014
负责人:王瑞霞
学科分类:A0409
资助金额:22.00
项目类别:青年科学基金项目