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

基本信息
批准号: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

High Performance Van der Waals Graphene-WS2-Si Heterostructure Photodetector

High Performance Van der Waals Graphene-WS2-Si Heterostructure Photodetector

DOI:10.1002/admi.201901304
发表时间:2019
2

中温固体氧化物燃料电池复合阴极材料LaBiMn_2O_6-Sm_(0.2)Ce_(0.8)O_(1.9)的制备与电化学性质

中温固体氧化物燃料电池复合阴极材料LaBiMn_2O_6-Sm_(0.2)Ce_(0.8)O_(1.9)的制备与电化学性质

DOI:10.11862/CJIC.2019.081
发表时间:2019
3

基于多色集合理论的医院异常工作流处理建模

基于多色集合理论的医院异常工作流处理建模

DOI:
发表时间:2020
4

Influence of calcination temperature on the photocatalytic performance of the hierarchical TiO2 pinecone-like structure decorated with CdS nanoparticles

Influence of calcination temperature on the photocatalytic performance of the hierarchical TiO2 pinecone-like structure decorated with CdS nanoparticles

DOI:https://doi.org/10.1016/j.ceramint.2018.09.243
发表时间:2018
5

Functionalization and Fabrication of Soluble Polymers of Intrinsic Microporosity for CO2 Transformation and Uranium Extraction

Functionalization and Fabrication of Soluble Polymers of Intrinsic Microporosity for CO2 Transformation and Uranium Extraction

DOI:
发表时间:2018

熊黎明的其他基金

批准号: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
项目类别:面上项目