课题基金基金详情
k-点连通图中保持连通度的子树的研究
结题报告
批准号:
11861066
项目类别:
地区科学基金项目
资助金额:
39.0 万元
负责人:
田应智
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2022
批准年份:
2018
项目状态:
已结题
项目参与者:
梁晓东、刘凤霞、马小玲、熊玮、李丹、赵爽、马花萍
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
Mader在2010年和2012年分别提出猜想:(1)对所有的正整数k和树T,每个最小度δ(G)≥[3k/2]-1+|T|的k-点连通图G都包含一个同构于T的子树T'使得G-V(T')仍然是k-点连通的;(2)每个满足最小度δ(D)≥2k+m-1的k-点连通有向图D都存在阶为m的有向路P使得D-V(P)仍然是k-点连通的。本项目的研究主要围绕着这两个猜想展开。具体地来说,我们会从下面三个方向来研究这两个猜想:对比较小的k;对一些特定的(定向)树,如(定向)星图和(定向)双星图;对一些特定图类,如加围长条件和二部(有向)图。在这些研究基础上,我们还将探索在一般(有向)图中解决Mader猜想的方法。
英文摘要
In 2010 and 2012, Mader proposed two conjectures: (1) For every positive integer k and every finite tree T, every k-vertex-connected graph G with minimum degree δ(G)≥[3k/2]-1+|T| contains a subtree T' isomorphic to T such that G-V(T') is still k-vertex-connected; (2) Every k-vertex-connected digraph D with minimum degree δ(D)≥2k+m-1 for a positive integer m has a dipath P with m vertices such that D-V(P) is still k-vertex-connected. In this project, we mainly focus on these two conjectures. Specifically, we will study these two conjectures in the following three directions: for the small k; for some (directed) trees, such as (directed) stars and (directed) double-stars; for some classes of graphs (digraphs), such as addding girth condition to graphs (digraphs) and the bipartite graphs (digraphs). Based on these studies, we will also explore methods to solve the two Mader's conjectures for general graphs (digraphs).
本项目主要围绕着Mader的k-点连通图中可去树猜想展开研究,即对所有的正整数k和树T,每个最小度δ(G)≥[3k/2]-1+|T|的k-点连通图G都包含一个同构于T的子图T`使得G-V(T`)仍然是k-点连通的。在本项目的支持下,我们按照研究计划,从以下三个方向展开研究:比较小的k;一些特定的树,如星图和双星图;一些特定图类,如加围长条件和二部图,得到了一系列与该猜想相关的研究成果。除此之外,我们也得到了图的连通性方面的研究成果。另外,本项目增加了对点(边)-k-极大r-一致超图的研究,得到了点(边)-k-极大r-一致超图边数上下界的研究成果。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
The g-Extra Connectivity of the Strong Product of Paths and Cycles
路径和循环的强乘积的 g-Extra 连接性
DOI:10.3390/sym14091900
发表时间:2022-08
期刊:Symmetry
影响因子:--
作者:Qinze Zhu;Yingzhi Tian
通讯作者:Yingzhi Tian
Polynomially determine if a graph is (s, 3)-supereulerian
多项式确定图是否是 (s, 3)-超欧拉图
DOI:10.1016/j.disc.2021.112601
发表时间:2021-12
期刊:Discrete Mathematics
影响因子:0.8
作者:Wei Xiong;Sulin Song;Hong-Jian Lai
通讯作者:Hong-Jian Lai
Connectivity keeping paths in k-connected bipartite graphs
在 k 连接二部图中保持路径的连通性
DOI:10.1016/j.disc.2021.112788
发表时间:2022-04
期刊:Discrete Mathematics
影响因子:0.8
作者:Lian Luo;Yingzhi Tian;Liyun Wu
通讯作者:Liyun Wu
DOI:10.1142/s0129626420400058
发表时间:2019-09
期刊:Parallel Processing Letters
影响因子:0.4
作者:Yingzhi Tian;Huaping Ma;Liyun Wu
通讯作者:Liyun Wu
Nonseparating trees in 2-connected graphs and oriented trees in strongly connected digraphs
二连通图中的不分离树和强连通有向图中的有向树
DOI:10.1016/j.disc.2018.10.001
发表时间:2019-02-01
期刊:DISCRETE MATHEMATICS
影响因子:0.8
作者:Tian, Yingzhi;Lai, Hong-Jian;Meng, Jixiang
通讯作者:Meng, Jixiang
点(边)-k-极大r-一致超图的边数研究
  • 批准号:
    --
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    29万元
  • 批准年份:
    2022
  • 负责人:
    田应智
  • 依托单位:
构造给定度序列的高阶连通图
  • 批准号:
    11401510
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    23.0万元
  • 批准年份:
    2014
  • 负责人:
    田应智
  • 依托单位:
对称图中保持连通度的子图的研究
  • 批准号:
    11326219
  • 项目类别:
    数学天元基金项目
  • 资助金额:
    3.0万元
  • 批准年份:
    2013
  • 负责人:
    田应智
  • 依托单位:
国内基金
海外基金