造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

有向图的泛弧和点不相交圈相关问题的研究项目摘要

2022/07/16192 作者:佚名
导读:有向图的结构问题是图论的一个重要的研究领域,而泛弧和点不相交圈的存在性是有向图结构问题的一个重要分支,它和图的因子理论及染色问题等有着非常密切的关系。本项目主要研究有向图的泛弧和点不相交圈的存在性,关于这个课题还有很多问题没有解决。首先,本项目研究强连通、圈连通等条件下有向图泛弧的存在性,深入讨论有向图中泛弧的数量,力求找到尽可能多的泛弧。其次,我们还研究有向图的另一种重要结构,即有向图中点不相交

有向图的结构问题是图论的一个重要的研究领域,而泛弧和点不相交圈的存在性是有向图结构问题的一个重要分支,它和图的因子理论及染色问题等有着非常密切的关系。本项目主要研究有向图的泛弧和点不相交圈的存在性,关于这个课题还有很多问题没有解决。首先,本项目研究强连通、圈连通等条件下有向图泛弧的存在性,深入讨论有向图中泛弧的数量,力求找到尽可能多的泛弧。其次,我们还研究有向图的另一种重要结构,即有向图中点不相交圈的存在性,试图解决或部分解决Bermond-Thomassen 猜想的相关问题。最后,我们考虑圈的长度,研究有向图中点不相交的具有指定长度的圈,力求寻找最好的度条件。本项目的研究涉及到组合数学,计算机网络,交通运输及生物信息学等学科,问题的解决对组合数学,图论,计算机网络及交通运输业等的发展都有重要的意义。

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读