正则图的若干问题的研究
项目介绍
AI项目解读
基本信息
- 批准号:11571294
- 项目类别:面上项目
- 资助金额:45.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2019
- 批准年份:2015
- 项目状态:已结题
- 起止时间:2016-01-01 至2019-12-31
- 项目参与者:胡琳; 唐子兴; 卢雷昊; 杨子轩; 马小丽; 王芳霞; 赵爽;
- 关键词:
项目摘要
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-正则图。在此项目中,我们将研究正则图的特殊的2-因子与划分的存在性问题,及团横贯数。此项研究与图的着色,划分,控制,及因子理论的研究有紧密关系。我们期望解决若干相关的公开问题与猜想。
结项摘要
图论中的一些问题,例如双圈覆盖猜想,Tutte的5-流猜想与Sheehan猜想,都归结为正则图的研究,特别是3-正则图或4-正则图的研究。.我们研究了4-正则图的不连通2-因子的存在性问题,图的各种划分问题及无爪图的横贯数。.我们证明了除K_5以外的所有4-正则无爪图总有不连通的2-因子;证实了有关零强迫数的一个猜想;图的控制数方面,我们改进了有关3-正则无爪图的匹配控制数的若干结果,给出了全[1,2]-控制数的紧的界及由控制集构造连通控制集与2-连通控制集的算法;解决了扭结理论引申出的一个图论问题-确定平面图的最大状态圈数问题。此外,我们还解决了有关图的远离度与距离谱,几何-算术指标的若干猜想。
项目成果
期刊论文数量(18)
专著数量(0)
科研奖励数量(1)
会议论文数量(0)
专利数量(0)
Proof of a conjecture on the zero forcing number of a graph
图的迫零数猜想的证明
- DOI:10.1016/j.dam.2016.05.009
- 发表时间:2015-07
- 期刊:Discrete Applied Mathematics
- 影响因子:1.1
- 作者:Leihao Lu;Baoyindureng Wu;Zixing Tang
- 通讯作者:Zixing Tang
Edge-disjoint spanning trees and the number of maximum state circles of a graph
边不相交的生成树和图的最大状态圈数
- DOI:10.1007/s10878-018-0249-y
- 发表时间:2018
- 期刊:Journal of Combinatorial Optimization
- 影响因子:1
- 作者:Ma Xiaoli;Wu Baoyindureng;Jin Xian'an
- 通讯作者:Jin Xian'an
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
Maximum value of conflict-free vertex-connection number of graphs
图的无冲突顶点连接数最大值
- DOI:10.1142/s1793830918500593
- 发表时间:2018-10
- 期刊:Discrete Mathematics, Algorithms and Applications
- 影响因子:--
- 作者:Zhenzhen Li;Baoyindureng Wu
- 通讯作者:Baoyindureng Wu
A P_3-decomposition of tournaments and bipartite digraphs
锦标赛和二分图的 P_3 分解
- DOI:--
- 发表时间:2017
- 期刊:Discrete Applied Mathematics
- 影响因子:1.1
- 作者:Fangxia Wang;Baoyindureng Wu;Xinhui An
- 通讯作者:Xinhui An
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
蒙古国山羊绒、羊毛生产及中蒙贸易
- DOI:--
- 发表时间:2015
- 期刊:中国畜牧杂志
- 影响因子:--
- 作者:宝音都仍;伊达木;甘南
- 通讯作者:甘南
半径为二的图的维纳指标
- DOI:--
- 发表时间:2013
- 期刊:ISRN Combinatorics
- 影响因子:--
- 作者:宝音都仍
- 通讯作者:宝音都仍
放牧条件下羔羊补饲的经济效果:基于内蒙古苏尼特羊试验
- DOI:--
- 发表时间:2016
- 期刊:中国畜牧杂志
- 影响因子:--
- 作者:宝音都仍;秀兰;金海;李长青
- 通讯作者:李长青
在矿产资源开发过程中政府决策者、矿业主以及牧户三角博弈
- DOI:--
- 发表时间:2013
- 期刊:内蒙古社会科学(汉文版)
- 影响因子:--
- 作者:宝音都仍
- 通讯作者:宝音都仍
群着色的Hadwiger型猜想的否定
- DOI:--
- 发表时间:2014
- 期刊:Discrete Mathematics Algorithms Applications
- 影响因子:--
- 作者:宝音都仍;安新慧
- 通讯作者:安新慧
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}

内容获取失败,请点击重试

查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图

请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
宝音都仍的其他基金
图的控制数的若干问题研究
- 批准号:
- 批准年份:2020
- 资助金额:35 万元
- 项目类别:地区科学基金项目
图的双临猜想及相关的着色问题
- 批准号:11161046
- 批准年份:2011
- 资助金额:40.0 万元
- 项目类别:地区科学基金项目
列表着色及相关的着色问题
- 批准号:10601044
- 批准年份:2006
- 资助金额:16.0 万元
- 项目类别:青年科学基金项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}