课题基金基金详情
正则图的若干问题的研究
结题报告
批准号:
11571294
项目类别:
面上项目
资助金额:
45.0 万元
负责人:
宝音都仍
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2019
批准年份:
2015
项目状态:
已结题
项目参与者:
胡琳、唐子兴、卢雷昊、杨子轩、马小丽、王芳霞、赵爽
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
图论中的一些问题, 如双圈覆盖猜想、Tutte的5-流猜想,Sheehan 猜想,都归结为研究正则图,特别是3-正则或4-正则图。在此项目中,我们将研究正则图的特殊的2-因子与划分的存在性问题,及团横贯数。此项研究与图的着色,划分,控制,及因子理论的研究有紧密关系。我们期望解决若干相关的公开问题与猜想。
英文摘要
A number of problems in grpah theory, such as cycle doucle cover conjectue, Tutte's 5-flow conjecture, Sheehan conjecture, can be reduced to study the correponding problems on the regular graphs, particulariy, the cubic or 4-regular graphas. We investigate the existence of 2-factor and partition with special properties and the clique transversal number of reguar graphs. This study has a close connection to that of colorings, partitions, dominations and facors in grpah theory. We aim to solve several open problems and related conjectures.
图论中的一些问题,例如双圈覆盖猜想,Tutte的5-流猜想与Sheehan猜想,都归结为正则图的研究,特别是3-正则图或4-正则图的研究。.我们研究了4-正则图的不连通2-因子的存在性问题,图的各种划分问题及无爪图的横贯数。.我们证明了除K_5以外的所有4-正则无爪图总有不连通的2-因子;证实了有关零强迫数的一个猜想;图的控制数方面,我们改进了有关3-正则无爪图的匹配控制数的若干结果,给出了全[1,2]-控制数的紧的界及由控制集构造连通控制集与2-连通控制集的算法;解决了扭结理论引申出的一个图论问题-确定平面图的最大状态圈数问题。此外,我们还解决了有关图的远离度与距离谱,几何-算术指标的若干猜想。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.1007/s10878-018-0249-y
发表时间:2018
期刊:Journal of Combinatorial Optimization
影响因子:1
作者:Ma Xiaoli;Wu Baoyindureng;Jin Xian'an
通讯作者:Jin Xian'an
Nordhaus-Gaddum type result for the matching number of a graph
图表匹配编号的 Nordhaus-Gaddum 类型结果
DOI:10.1007/s10878-017-0120-6
发表时间:2017
期刊:Journal of Combinatorial Optimization
影响因子:1
作者:Lin Huiqiu;Shu Jinlong;Wu Baoyindureng
通讯作者:Wu Baoyindureng
DOI:10.1016/j.dam.2016.05.009
发表时间:2015-07
期刊:Discrete Applied Mathematics
影响因子:1.1
作者:Leihao Lu;Baoyindureng Wu;Zixing Tang
通讯作者:Zixing Tang
DOI:10.1142/s1793830918500593
发表时间:2018-10
期刊:Discrete Mathematics, Algorithms and Applications
影响因子:--
作者:Zhenzhen Li;Baoyindureng Wu
通讯作者:Baoyindureng Wu
On the geometric-arithmetic index of a graph
关于图的几何算术索引
DOI:10.1016/j.dam.2018.06.021
发表时间:2019-02
期刊:Discrete Applied Mathematics
影响因子:1.1
作者:Yin Chen;Baoyindureng Wu
通讯作者:Baoyindureng Wu
图的控制数的若干问题研究
  • 批准号:
    --
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    35万元
  • 批准年份:
    2020
  • 负责人:
    宝音都仍
  • 依托单位:
图的双临猜想及相关的着色问题
  • 批准号:
    11161046
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    40.0万元
  • 批准年份:
    2011
  • 负责人:
    宝音都仍
  • 依托单位:
列表着色及相关的着色问题
  • 批准号:
    10601044
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    16.0万元
  • 批准年份:
    2006
  • 负责人:
    宝音都仍
  • 依托单位:
国内基金
海外基金