Minor 极小k-连通图的刻画
项目介绍
AI项目解读
基本信息
- 批准号:11126321
- 项目类别:数学天元基金项目
- 资助金额:3.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2012
- 批准年份:2011
- 项目状态:已结题
- 起止时间:2012-01-01 至2012-12-31
- 项目参与者:周红松;
- 关键词:
项目摘要
如果图G有子图经过一系列边的收缩后得到图H,则称H是G的minor。G是k-连通图且没有异于G的k-连通图H作为G的minor,则称G是minor极小的k-连通图。连通图中的minors问题与Hadwiger猜想有密切的关系,对不含有k点完全图的minor的k连通图进行有意义的刻划将对Hadwiger猜想的解答有深远的影响。.项目主要应用最近发展起来的断片理论,结合研究图的连通性的其它工具,将k-连通图中存在k-可收缩子图的研究转化为研究收缩临界且极小k-连通图的k-可收缩子图。寻求对k=5时,minor极小的k-连通图的完全刻画;对k=6,7时,得到minor极小的k-连通图的新性质并在此基础上对不含有k点完全图作为minor的k-连通图进行刻划。在研究过程中更进一步发展断片理论,将上述研究方法一般化,同时探索研究图的连通性的其它工具,
结项摘要
若G是k-连通图且没有异于G的k-连通图H作为G的minor, 则称G是minor极小的k-连通图。研究minor极小k-连通图的性质和结构,不仅是图的连通性研究本身的需要,还有助于推动著名的Hadwiger猜想的研究, 因此是在理论上具有非常重要的意义。 . 本项目“Minor 极小k-连通图的刻画”主要是对于较小的正整数k,研究收缩临界且极小的k-连通图的性质与结构,刻画收缩临界且极小的k-连通图的k-可收缩子图的特征;进而决定minor极小k-连通图。我们刻画了收缩临界5-连通图中不含在三角形内的点的局部邻域结构,证明了该局部结构中存在可收缩的子图;由此我们得到了minor极小5-连通图中每一个点都包含在三边形内。进一步我们证明了收缩临界且极小5-连通图中每一条端点度数不小于6的边的局部结构中存在可收缩子图; 从而证明了minor极小5-连通图中每一条边都会与至少一个5度点关联。以该结论作为基础,我们推广了德国学者Matthias Kriesell的结果, 证明了G. Fijavz于2001年提出的关于5-连通图的Minor的猜想对于super-5-连通图成立。但是对一般的k-连通图的结构的刻画是非常困难的,因此我们首先来研究特殊的k-连通图的结构。我们给出了Kronecker积图是super-k- 连通的充分条件。. 通过本项目,我们刻画了minor极小5-连通图的一般特征,为解决G. Fijavz于2001年提出的关于5-连通图的Minor的猜想奠定了基础,也为决定一般的minor极小k-连通图的研究提供了借鉴方法。
项目成果
期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Super-connectivity of Kronecker products of split graphs, powers of cycles, powers of paths and complete graphs
分裂图、循环幂、路径幂和完全图的克罗内克乘积的超连通性
- DOI:10.1016/j.aml.2012.04.006
- 发表时间:2013
- 期刊:Applied Mathematics Letters
- 影响因子:3.7
- 作者:Guo, Litao;Yang, Weihua;Guo, Xiaofeng
- 通讯作者:Guo, Xiaofeng
自同构群作用下具有两个轨道的连通图的连通性(英文)
- DOI:--
- 发表时间:--
- 期刊:广西师范学院学报(自然科学版)
- 影响因子:--
- 作者:周红松;谭丽;ZHOU Hong-song,TAN Li(School of Mathematical Scien
- 通讯作者:ZHOU Hong-song,TAN Li(School of Mathematical Scien
数据更新时间:{{ 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 }}
其他文献
5-连通图最长圈上可收缩边的分布
- DOI:--
- 发表时间:2017
- 期刊:连通图; 最长圈; 可收缩边; 断片
- 影响因子:--
- 作者:刘希;邓天炎;覃城阜
- 通讯作者:覃城阜
单圈图上Abelian沙堆模型的雪崩大小(英文)
- DOI:--
- 发表时间:2013
- 期刊:数学研究
- 影响因子:--
- 作者:吴晓霞;张莲珠;覃城阜;董哈微
- 通讯作者:董哈微
n-double图的连通性
- DOI:--
- 发表时间:2013
- 期刊:应用数学学报
- 影响因子:--
- 作者:郭利涛;覃城阜;郭晓峰
- 通讯作者:郭晓峰
收缩临界6-边通图中的6度顶点
- DOI:--
- 发表时间:--
- 期刊:广西师范大学学报(自然科学版)
- 影响因子:--
- 作者:赵巧凤;覃城阜;袁旭东
- 通讯作者:袁旭东
On Cyclic Edge-Connectivity and Super-Cyclic Edge-Connectivity of Double-Orbit Graphs
关于双轨道图的循环边连通性和超循环边连通性
- DOI:10.1007/s40840-015-0286-y
- 发表时间:2016
- 期刊:Bull. Malays. Math. Sci. Soc.
- 影响因子:--
- 作者:Weihua Yang;覃城阜;陈美润
- 通讯作者:陈美润
其他文献
{{
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
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
覃城阜的其他基金
连通图的可收缩子图与子式
- 批准号:11961051
- 批准年份:2019
- 资助金额:40 万元
- 项目类别:地区科学基金项目
k-连通图子式的相关问题研究
- 批准号:11401119
- 批准年份:2014
- 资助金额:23.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 }}