课题基金基金详情
连通图的可收缩子图与子式
结题报告
批准号:
11961051
项目类别:
地区科学基金项目
资助金额:
40.0 万元
负责人:
覃城阜
依托单位:
学科分类:
图论及其应用
结题年份:
2023
批准年份:
2019
项目状态:
已结题
项目参与者:
覃城阜
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
图结构问题一直是图论的核心问题之一,连通图的可收缩子图与子式是图结构中的重要课题,它们对认清图的结构性质以及图论的应用有深刻的意义。令Z是具有某种性质的图的集合,G是Z中的图。若G存在子图H使得G/H还在Z中,则称H是G的Z-可收缩子图。连通图的可收缩子图和子式有密切的联系,决定一般图类的可收缩子图及其子式是一件困难的事情。本项目将从k-连通图出发寻找恰当的图类,使得在这个图类内阶较大的图都能够通过有限子图收缩的方式得到阶较小的图。刻画该图类内的可收缩子图以及子式极小的图的结构特征,以期能够反过来给出这类图的一种构造方法并由此为其他方面的研究提供一些有用的结构信息。具体而言,我们将先对k-连通图中可收缩子图存在的局部条件进行探索;再对k<8时拟k-连通图的拟k-可收缩子图进行研究,决定子式极小的图;最后将拟k-连通图推广,定义更一般的(k,h)-连通图并对(k,h)-连通图进行相关探索。
英文摘要
The structure theory of graphs is one of the key topics in graph theory. The contractible subgraphs and the graph minors are two important domains in the graph structure theory, they make sense for us to know the graph structure and the applications of graph theory..Let Q be a set of graphs with given properties. Let G be a graph of Q, a subgraph H of G is called Q-contractible if G/H is again a graph of Q. The Q-contractible subgraphs and the minors are closely related to each other. It is hard to tell whether a graph of Q has a Q-contractible subgraph. Also, it is hard to tell something about the graph which has no proper minor in Q.. In this project, we try to find a set of graphs Q, which contains all k-connected graphs as a subset such that, in Q, all graphs of large order has a Q-contractible subgraph with bounded order. We will try to figure out the conditions for the existence contractible subgraphs and its distribution, and try to characterize the properties of minor minimal graphs of Q. If things go well then we can generate all graphs of Q from some finite graphs, and can provide some useful structures information for the study of related domains. Specifically, we will discuss the local conditions for the existence k-contractible subgraph in k-connected graphs. For k<8, we will try to characterize the condition for the existence of quasi k-contractible subgraph, and its distribution. Further,we will try to determine the gap between a quasi k-connected graph and its minor. Finally, we will generalize the definition of quasi k-connected graphs to (k,h)-connected graphs and discuss some related questions of (k,h)-connected graphs.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.1109/access.2020.2971274
发表时间:2020-02
期刊:IEEE Access
影响因子:3.9
作者:Qifan Zhang;Liqiong Xu;Shuming Zhou;Litao Guo
通讯作者:Qifan Zhang;Liqiong Xu;Shuming Zhou;Litao Guo
DOI:10.1007/s10255-022-1022-7
发表时间:2022
期刊:Acta Mathematicae Applicatae Sinica, English Series
影响因子:--
作者:Xiao-min Zhou;Xia-xia Guan;Cheng-fu Qin;Wei-hua Yang
通讯作者:Wei-hua Yang
DOI:10.1016/j.tcs.2022.05.003
发表时间:2022-05
期刊:Theor. Comput. Sci.
影响因子:--
作者:Wantao Ning;Litao Guo
通讯作者:Wantao Ning;Litao Guo
DOI:DOI:10.16601/j.cnki.issn2096G7330.2020.03.001
发表时间:2020
期刊:南宁师范大学学报
影响因子:--
作者:周山兰
通讯作者:周山兰
DOI:--
发表时间:2023
期刊:南宁师范大学学报(自然科学版)
影响因子:--
作者:覃城阜;杨海玲;梁宇
通讯作者:梁宇
k-连通图子式的相关问题研究
  • 批准号:
    11401119
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    23.0万元
  • 批准年份:
    2014
  • 负责人:
    覃城阜
  • 依托单位:
Minor 极小k-连通图的刻画
  • 批准号:
    11126321
  • 项目类别:
    数学天元基金项目
  • 资助金额:
    3.0万元
  • 批准年份:
    2011
  • 负责人:
    覃城阜
  • 依托单位:
国内基金
海外基金