广义竞赛图中关于圈的若干问题的研究

结题报告
项目介绍
AI项目解读

基本信息

  • 批准号:
    11701349
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    25.0万
  • 负责人:
  • 依托单位:
  • 学科分类:
    A0409.图论及其应用
  • 结题年份:
    2020
  • 批准年份:
    2017
  • 项目状态:
    已结题
  • 起止时间:
    2018-01-01 至2020-12-31

项目摘要

Tournaments are one of the most important class of digraphs and have been achieved a lot of breakthrough results. Generalized tournaments,the so-called generalizations of tournaments, include locally semicomplete digraphs, arc-locally in-semicomplete digraphs, k-quasi-transitive digraphs, etc. Research into the generalized tournaments has evolved into a hot area of digraph theory during the recent years. One of the most intensively studied areas in digraph theory deals with questions concerning cycles and one particular subarea involves questions about cycles containing specified elements of a digraph. Universal arcs, vertices with pancyclic out-arcs and H-force arc sets are all closely related to this cycle problem. Therefore, research on these problems is very meaningful. In this project, we shall investigate the above problems in generalized tournaments. In detail, (1) Study the existence of a vertex whose out-arcs are pancyclic and a universal arc in the above three classes of generalized tournaments; (2) Characterize the locally semcomplete digraphs whose every arc is universal and make a real progress towards Ádám's problem “Dose every cycle-connected digraph contain a universal arc?”; (3) Characterize the minimum H-force arc set and give the H-force arc number in the above three classes of generalized tournaments.
竞赛图是有向图中最重要也是结果最丰富的一类图。广义竞赛图,即竞赛图的推广图,包括局部半完全有向图、弧局部内半完全有向图、k准传递有向图等,在近些年得到广泛研究。圈问题历来是有向图领域研究的热点,其中经过指定元素的圈问题尤为重要,而外弧泛圈点、universal弧和哈密尔顿圈强迫弧集都与经过指定元素的圈密切相关,所以对这些内容进行研究是非常有意义的。本项目将在广义竞赛图中研究这三方面内容。具体来说:(1)研究上述三种广义竞赛图外弧泛圈点和universal弧的存在性;(2)刻画每条弧都是universal弧的局部半完全有向图,并对Ádám提出的公开问题:“每个圈连通的有向图都存在universal弧吗?”取得实质性进展;(3)刻画上述三种广义竞赛图的最小哈密尔顿圈强迫弧集并计算相应的哈密尔顿圈强迫弧数。

结项摘要

广义竞赛图,即竞赛图的推广图,是有向图中一个非常重要的图类,拥有大量的难题和猜想。本项目主要研究了广义竞赛图中关于圈的若干问题,并取得了下述成果:.1. 研究竞赛图的泛圈性:设pt(T)表示竞赛图T中t-泛圈弧的数量,ht(T)表示竞赛图T中包含在同一个Hamilton圈中的t-泛圈弧的最大数。我们推广了Moon定理,证明了每个强连通竞赛图T都有ht(T)≥t,其中3≤t≤|V(T)|; 刻画了所有满足ht(T)=t的竞赛图,以及所有满足pt(T)=t的竞赛图。.2. 研究多部竞赛图的圈结构:我们部分解决了Volkmann的猜想,证明了r-正则的3-部竞赛图中的每条弧都包含在一个8-圈或者9-圈中,其中r≥2;证明了r-正则3-部竞赛图中每条弧都有2-外路(当r≥1),3-外路(当r≥2),5-外路(当r≥3),6-外路(当r≥3);刻画了存在一条弧它不在任何4-外路上的r-正则3-部竞赛图;给出了一定条件下,恰好包含n-m+1条m-圈的强连通n-部竞赛图,其中4≤m≤n-1; 解决了Gutin和Rafiey提出的问题“是否存在强连通的n-部竞赛图,使得它恰好包含n-m+1条m-圈对m取不同的两个值,其中3≤m≤n, n≥4?”。 .3. 研究局部竞赛图弧不交的Hamilton路:我们证明了除去三类特殊图外,每个强连通、但不是2-强连通的圆可分解的局部竞赛图都包含一对弧不交的Hamilton路,使得他们具有不同的起点和终点,从而部分地推广了Thomassen关于竞赛图的结果;刻画了包含一对弧不交的Hamilton路的强连通的圆有向图。.本项目的研究在一定程度上推动了广义竞赛图的研究。项目执行期间共发表学术论文7篇,在线发表学术论文2篇,国际学术交流1人次,国内学术交流2人次,培养硕士研究生2名。

项目成果

期刊论文数量(7)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
t-Pancyclic arcs in tournaments
锦标赛中的 t-全环弧
  • DOI:
    10.22049/cco.2019.26333.1097
  • 发表时间:
    2019
  • 期刊:
    Communications in Combinatorics and Optimization
  • 影响因子:
    1.6
  • 作者:
    孟巍;Stefffen Grueter;Yuabo Guo;Manu Kapolke;Simon Meesker
  • 通讯作者:
    Simon Meesker
ARC-DISJOINT HAMILTONIAN PATHS IN STRONG ROUND DECOMPOSABLE LOCAL TOURNAMENTS
强圆形可分解局部锦标赛中的弧线不相交哈密尔顿路径
  • DOI:
    10.7151/dmgt.2185
  • 发表时间:
    2021
  • 期刊:
    Discussiones Mathematicae Graph Theory
  • 影响因子:
    0.7
  • 作者:
    孟巍
  • 通讯作者:
    孟巍
ON THE n-PARTITE TOURNAMENTS WITH EXACTLY n −m+ 1 CYCLES OF LENGTH m
关于 n 方锦标赛,长度为 m 的 n ≤ m 1 个周期
  • DOI:
    10.7151/dmgt.2167
  • 发表时间:
    2021
  • 期刊:
    Discussiones Mathematicae Graph Theory
  • 影响因子:
    0.7
  • 作者:
    郭巧萍;孟巍
  • 通讯作者:
    孟巍
On cycles in regular 3-partite tournaments
常规三人锦标赛的循环
  • DOI:
    10.1016/j.disc.2018.12.007
  • 发表时间:
    2006-06
  • 期刊:
    Discrete Mathematics
  • 影响因子:
    0.8
  • 作者:
    郭巧萍;孟巍
  • 通讯作者:
    孟巍
Structure connectivity and substructure connectivity of star graphs
星图的结构连通性和子结构连通性
  • DOI:
    10.1016/j.dam.2020.04.009
  • 发表时间:
    2020-09
  • 期刊:
    Discrete Applied Mathematics
  • 影响因子:
    1.1
  • 作者:
    李春芳;林上为;李胜家
  • 通讯作者:
    李胜家

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi || "--"}}
  • 发表时间:
    {{ item.publish_year || "--" }}
  • 期刊:
    {{ item.journal_name }}
  • 影响因子:
    {{ item.factor || "--"}}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.authors }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.authors }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.authors }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.authors }}

数据更新时间:{{ patent.updateTime }}

其他文献

NDV感染的鸡胚成纤维细胞TLR7 mRNA表达的动态变化
  • DOI:
    --
  • 发表时间:
    --
  • 期刊:
    中国兽医科学
  • 影响因子:
    --
  • 作者:
    孟巍;刘新雷;王杲强;李广兴;张瑞莉;郑世民
  • 通讯作者:
    郑世民
咖啡因暴露对小鼠胚胎发育的影响及机制
  • DOI:
    --
  • 发表时间:
    --
  • 期刊:
    毒理学杂志
  • 影响因子:
    --
  • 作者:
    张本坚;陈曼;汪晖;孟巍;潘晓靓
  • 通讯作者:
    潘晓靓
多部竞赛图中包含某条弧的圈
  • DOI:
    --
  • 发表时间:
    2011
  • 期刊:
    数学的实践与认识
  • 影响因子:
    --
  • 作者:
    孟巍;李胜家
  • 通讯作者:
    李胜家

其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi || "--" }}
  • 发表时间:
    {{ item.publish_year || "--"}}
  • 期刊:
    {{ item.journal_name }}
  • 影响因子:
    {{ item.factor || "--" }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}
empty
内容获取失败,请点击重试
重试联系客服
title开始分析
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:

AI项目思路

AI技术路线图

相似国自然基金

{{ item.name }}
  • 批准号:
    {{ item.ratify_no }}
  • 批准年份:
    {{ item.approval_year }}
  • 资助金额:
    {{ item.support_num }}
  • 项目类别:
    {{ item.project_type }}

相似海外基金

{{ item.name }}
{{ item.translate_name }}
  • 批准号:
    {{ item.ratify_no }}
  • 财政年份:
    {{ item.approval_year }}
  • 资助金额:
    {{ item.support_num }}
  • 项目类别:
    {{ item.project_type }}
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了

AI项目解读示例

课题项目:调控A型流感病毒诱导IFN-β表达的机制研究

AI项目摘要:

本研究聚焦于TRIM2蛋白在A型流感病毒诱导的IFN-β表达中的调控机制。A型流感病毒是全球性健康问题,其感染可导致严重的呼吸道疾病。IFN-β作为关键的抗病毒因子,其表达水平对抗病毒防御至关重要。然而,TRIM2如何调控IFN-β的表达尚未明确。本研究假设TRIM2通过与病毒RNA或宿主因子相互作用,影响IFN-β的产生。我们将采用分子生物学、细胞生物学和免疫学方法,探索TRIM2与A型流感病毒诱导IFN-β表达的关系。预期结果将揭示TRIM2在抗病毒免疫反应中的作用,为开发新的抗病毒策略提供理论基础。该研究对理解宿主抗病毒机制具有重要科学意义,并可能对临床治疗流感病毒感染提供新的视角。

AI项目思路:

科学问题:TRIM2如何调控A型流感病毒诱导的IFN-β表达?
前期研究:已有研究表明TRIM2参与抗病毒反应,但其具体机制尚不明确。
研究创新点:本研究将深入探讨TRIM2在IFN-β表达中的直接作用机制。
技术路线:包括病毒学、分子生物学、细胞培养和免疫检测技术。
关键技术:TRIM2与病毒RNA的相互作用分析,IFN-β启动子活性检测。
实验模型:使用A型流感病毒感染的细胞模型进行研究。

AI技术路线图

        graph TD
          A[研究起始] --> B[文献回顾与假设提出]
          B --> C[实验设计与方法学准备]
          C --> D[A型流感病毒感染模型建立]
          D --> E[TRIM2与病毒RNA相互作用分析]
          E --> F[TRIM2对IFN-β启动子活性的影响]
          F --> G[IFN-β表达水平测定]
          G --> H[TRIM2功能丧失与获得研究]
          H --> I[数据收集与分析]
          I --> J[结果解释与科学验证]
          J --> K[研究结论与未来方向]
          K --> L[研究结束]
      
关闭
close
客服二维码