笼的连通性研究
项目介绍
AI项目解读
基本信息
- 批准号:11126054
- 项目类别:数学天元基金项目
- 资助金额:3.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2012
- 批准年份:2011
- 项目状态:已结题
- 起止时间:2012-01-01 至2012-12-31
- 项目参与者:冯云;
- 关键词:
项目摘要
图的连通性问题是图论学科中的一个基本问题,也是热点问题。在经典连通度的早期研究中,Menger和Whitney得到许多漂亮的结果。后来Harary等人在理论界又提出了超连通度、限制连通度、强限制连通度等连通性参数,从而更全面地刻画了图的稳定性。. 1947年,基于四色定理的猜想,Tutte提出并研究了"笼",自此笼得到了广泛的研究。"找笼"问题是公认的图论难题,目前已被确定的笼却只有几个,所以研究其结构性质显得格外重要,比如笼的顶点数的估计、笼的点(或边)的连通度。目前笼的连通性研究是一个比较热门的课题,笼的很多其它结构性质就是由其连通性而得到的。本项目将在已有的研究基础上,用超连通度、限制连通度等参数来进一步研究笼的连通度,同时为找到更多的笼提供新的理论基础。这方面的研究已经吸引了国内外众多学者的关注,这必将引起更大的研究热潮。
结项摘要
本项目主要研究了(k,g)-笼的点连通度,得到目前最好的结果,发表在Acta Mathematica Sinica(English Series);并证明了:当g为奇数时,(4,g)-笼的超点连通度为4,结果发表在Graphs and Combinatorics上。此外我们还研究了控制数和覆盖数的关系、以及Vizing猜想,分别发表或接受在Graphs and Combinatorics,Information Processing Letters,Bulletin of the Malaysian Mathematical Sciences Society和Journal of Combinatorial Mathematics and Combinatorial Computing。
项目成果
期刊论文数量(2)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
New improvements on connectivity of cages
笼子连接性的新改进
- DOI:10.1007/s10114-011-8279-8
- 发表时间:2011-05
- 期刊:Acta Mathematica Sinica-English Series
- 影响因子:0.7
- 作者:Lu, Hong Liang;Wu, Yun Jian;Yu, Qing Lin;Lin, Yu Qing
- 通讯作者:Lin, Yu Qing
A Characterization of Graphs with Equal Domination Number and Vertex Cover Number
具有相等支配数和顶点覆盖数的图的表征
- DOI:--
- 发表时间:--
- 期刊:Bulletin of the Malaysian Mathematical Sciences Society
- 影响因子:1.2
- 作者:Wu, Yunjian;Yu, Qinglin
- 通讯作者:Yu, Qinglin
数据更新时间:{{ 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 }}
其他文献
其他文献
{{
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
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
吴云建的其他基金
罗马控制数、彩虹控制数及相关问题的研究
- 批准号:11501101
- 批准年份:2015
- 资助金额:18.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 }}