k临界n连通图及连通图中可收缩边的研究

基本信息
批准号:19561001
项目类别:地区科学基金项目
资助金额:4.50
负责人:苏健基
学科分类:
依托单位:广西师范大学
批准年份:1995
结题年份:1998
起止时间:1996-01-01 - 1998-12-31
项目状态: 已结题
项目参与者:黄培铣,石民勇,吴佃华,袁旭东,赵巧凤
关键词:
收缩临界连通临界连通可收缩边
结项摘要

已取得以下研究成果;1在3连通图中引入半论的概念;利用半轮的性质给出该类图中依赖于图的阶的可去边数的最好下界,给出依赖于极大半轮数的圈上圈外可去边数的下界。2给出收缩临界5连通图中5度顶点数的新的下界以及最小度为3k/2-1的k连通图中可收缩边数的最好下界。3对极小k边连通有向图证明了Mader提出的一个猜想,对他的另一个猜想来给出了较为本质的结果。4对一类坚韧图证明了它是某种因子临界图,对另一类图给出它们存在某种树分解的充分必要条件。已撰写了16篇论文,它们中已有9篇发表,其中有2篇分别发表在国际权威图论杂志J,Combina-torial Theory和Mathematics上,有3篇发表在《科学通报》上。另有一篇已被《科学通报》录用。

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

基于可拓学倾斜软岩巷道支护效果评价方法

基于可拓学倾斜软岩巷道支护效果评价方法

DOI:10.13545/j.cnki.jmse.2020.03.008
发表时间:2020
2

基于渐近均匀化理论的黄土高原草本植物固土效果模拟

基于渐近均匀化理论的黄土高原草本植物固土效果模拟

DOI:10.11975/j.issn.1002-6819.2020.09.019
发表时间:2020
3

直线型复合式滑坡渐进破坏力学模型及稳定性研究

直线型复合式滑坡渐进破坏力学模型及稳定性研究

DOI:10.13722/j.cnki.jrme.2020.0594
发表时间:2021
4

基于Synchro仿真的城市干道交通信号协调控制优化

基于Synchro仿真的城市干道交通信号协调控制优化

DOI:10.3969/j.issn.1002-0268.2022.03.021
发表时间:2022
5

基于参数相关的Bayes估计及在黄土边坡可靠度分析中的应用

基于参数相关的Bayes估计及在黄土边坡可靠度分析中的应用

DOI:10.19751/j.cnki.61-1149/p.2020.04.017
发表时间:2020

苏健基的其他基金

批准号:19071023
批准年份:1990
资助金额:0.80
项目类别:面上项目
批准号:10171022
批准年份:2001
资助金额:11.50
项目类别:面上项目

相似国自然基金

1

连通图中的可收缩子图

批准号:10171022
批准年份:2001
负责人:苏健基
学科分类:A0409
资助金额:11.50
项目类别:面上项目
2

连通图中的可收缩子图问题

批准号:11001129
批准年份:2010
负责人:崔庆
学科分类:A0409
资助金额:17.00
项目类别:青年科学基金项目
3

连通图的可去边、可收缩边与条件连通性理论

批准号:10801091
批准年份:2008
负责人:吴吉昌
学科分类:A0409
资助金额:17.00
项目类别:青年科学基金项目
4

k-点连通图中保持连通度的子树的研究

批准号:11861066
批准年份:2018
负责人:田应智
学科分类:A0409
资助金额:39.00
项目类别:地区科学基金项目