图的偶因子及参数的稳定性

基本信息
批准号:10671014
项目类别:面上项目
资助金额:20.00
负责人:熊黎明
学科分类:
依托单位:北京理工大学
批准年份:2006
结题年份:2009
起止时间:2007-01-01 - 2009-12-31
项目状态: 已结题
项目参与者:孙良,闫晓霞,王海英,张玉琴,马磊,王丽娜
关键词:
2因子稳定性连通偶因子图的参数
结项摘要

本项目研究图的偶因子,主要包括连通偶因子,2因子.研究著名的公开Thomassen猜想(每个4连通线图有连通2因子)及其相关问题;研究连通偶因子的存在性及其与其它因子之间的关系问题;研究2因子的分支个数问题;研究一些参数在Ryjacek闭包下的稳定性问题,主要包括图的P指数的稳定性.将拓展一些保证连通2因子存在的经典条件(Ore条件,范条件,Chvatal-Erdos条件等).这些问题从算法上讲都是NP-完全的,因此是有重要的理论意义和实际意义.它的研究必将对图的理论和算法产生深远影响,具有重要的应用价值.可望解决著名的猜想,具有重要的理论价值.

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

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

暂无此项成果

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

其他相关文献

1

Efficient photocatalytic degradation of organic dyes and reaction mechanism with Ag2CO3/Bi2O2CO3 photocatalyst under visible light irradiation

Efficient photocatalytic degradation of organic dyes and reaction mechanism with Ag2CO3/Bi2O2CO3 photocatalyst under visible light irradiation

DOI:
发表时间:2016
2

DeoR家族转录因子PsrB调控黏质沙雷氏菌合成灵菌红素

DeoR家族转录因子PsrB调控黏质沙雷氏菌合成灵菌红素

DOI:10.3969/j.issn.1673-1689.2021.10.004
发表时间:2021
3

正交异性钢桥面板纵肋-面板疲劳开裂的CFRP加固研究

正交异性钢桥面板纵肋-面板疲劳开裂的CFRP加固研究

DOI:10.19713/j.cnki.43-1423/u.t20201185
发表时间:2021
4

Empagliflozin, a sodium glucose cotransporter-2 inhibitor, ameliorates peritoneal fibrosis via suppressing TGF-β/Smad signaling

Empagliflozin, a sodium glucose cotransporter-2 inhibitor, ameliorates peritoneal fibrosis via suppressing TGF-β/Smad signaling

DOI:10.1016/j.intimp.2021.107374
发表时间:2021
5

An alternative conformation of human TrpRS suggests a role of zinc in activating non-enzymatic function

An alternative conformation of human TrpRS suggests a role of zinc in activating non-enzymatic function

DOI:10.1080/15476286.2017.1377868.
发表时间:2017

熊黎明的其他基金

批准号:11471037
批准年份:2014
资助金额:68.00
项目类别:面上项目
批准号:11871099
批准年份:2018
资助金额:54.00
项目类别:面上项目
批准号:11071016
批准年份:2010
资助金额:26.00
项目类别:面上项目

相似国自然基金

1

网络稳定性参数与图的条件连通度的研究

批准号:11301440
批准年份:2013
负责人:郭利涛
学科分类:A0409
资助金额:22.00
项目类别:青年科学基金项目
2

图的圈k-覆盖及偶圈分解问题研究

批准号:12026249
批准年份:2020
负责人:陈静
学科分类:A0409
资助金额:10.00
项目类别:数学天元基金项目
3

图的圈k-覆盖及偶圈分解问题研究

批准号:12026248
批准年份:2020
负责人:朱绪鼎
学科分类:A0409
资助金额:20.00
项目类别:数学天元基金项目
4

禁用子图与图的性质及参数关系研究

批准号:11871099
批准年份:2018
负责人:熊黎明
学科分类:A0409
资助金额:54.00
项目类别:面上项目