课题基金 / 基金详情

图的控制数的若干问题研究

批准号:
12061073
项目类别:
地区科学基金项目
资助金额:
35.0 万元
负责人:
宝音都仍
依托单位:
学科分类:
图论及其应用
结题年份:
2024
批准年份:
2020
项目状态:
已结题
项目参与者:
宝音都仍

项目摘要

结项摘要

宝音都仍的其他基金

相似基金

相关文献

中文摘要
图的控制理论是图论中的一个重要分支。此项目中,我们拟解决此领域中的被受关注的有关图的控制数,独立控制数,匹配控制数若干猜想。这些猜想大多与3正则图与二部图有关。这些问题的顺利解决将对图的控制理论及图的相关的领域产生重要影响。
英文摘要
Domination of graphs is a branch of important area of graph theory. In this project, we try to solve several conjectures concerning various domination parameters of graphs, including domination number, independent domination number, paired domination number, which attracts great deal of attention in the community of graph theory. Much of these problems are posed on 3-regular graphs and bipartite graphs. The resolution of these problems have a significant important on in domination theory of graphs and its related fields.
图的控制理论是图论的一个重要分支。我们主要研究了控制领域内的若干主题,如经典控制,k-分支控制数,电力控制,部分控制等,解决了这些领域内的若干猜想及公开问题。特别地,我们否定了由Dorbec, Henning, Löwenstein, Montassier and Raspaud 等学者2013年提出的猜想:每个不与Kr,r同构的具有n个顶点的r-正则图的r-power控制数不超过n/(r+1)。因为,线图是无爪图,进而否定了吕等国内学者提出的2个相关猜想。我们得到了有关k-分支控制数的上界,推广了有关控制数与全控制数的已知的上界。我们有关孤立数(部分控制)的研究成果得到了国内外同行的广泛关注。
正则图的若干问题的研究
  • 批准号:
    11571294
  • 项目类别:
    面上项目
  • 资助金额:
    45.0万元
  • 批准年份:
    2015
  • 负责人:
    宝音都仍
  • 依托单位:
图的双临猜想及相关的着色问题
  • 批准号:
    11161046
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    40.0万元
  • 批准年份:
    2011
  • 负责人:
    宝音都仍
  • 依托单位:
列表着色及相关的着色问题
  • 批准号:
    10601044
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    16.0万元
  • 批准年份:
    2006
  • 负责人:
    宝音都仍
  • 依托单位:
国内基金
海外基金