图的圈型结构与连通因子问题及其算法研究
基本信息
批准号：19571085
项目类别：面上项目
资助金额：5.50
负责人：刘振宏
学科分类：
依托单位：中国科学院数学与系统科学研究院
批准年份：1995
结题年份：1998
起止时间：1996-01-01 - 1998-12-31
项目状态： 已结题
项目参与者：陈传平,贺东奇,许保光,杨帆,卫兵
关键词：
连通因子哈密顿图圈型结构
结项摘要
本课题在三年中在图的连通因子和圈型结构以及正交因子分解等方面获得较系统的进展，共完成学术论文20余篇，多数论文都报到国际学术刊物上的10篇论文已发表或即将发表特别是用算法证明了日本图论专家提出的关于连通因子存在性的猜想，在图的正交因子分解方面也给出了加拿大图论专家所提出的公开问题的一个较一般形式的解答，在图的哈密顿性及边不交或点不交哈密顿图的存在性方面给出了比以往更为深刻的充分性条件总之我们以系列深刻的结果高质量完成本项研究并在组合优化逆问题的研究中获得了深入进展这是原项目计划之外的创造性工作
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
基于被动变阻尼装置高层结构风振控制效果对比分析
基于被动变阻尼装置高层结构风振控制效果对比分析
DOI：10.13197/j.eeev.2019.05.95.fuwq.009
发表时间：2019
2
基于多色集合理论的医院异常工作流处理建模
基于多色集合理论的医院异常工作流处理建模
DOI：
发表时间：2020
3
基于改进LinkNet的寒旱区遥感图像河流识别方法
基于改进LinkNet的寒旱区遥感图像河流识别方法
DOI：10.6041/j.issn.1000-1298.2022.07.022
发表时间：2022
4
血管内皮细胞线粒体动力学相关功能与心血管疾病关系的研究进展
血管内皮细胞线粒体动力学相关功能与心血管疾病关系的研究进展
DOI：10.13191/j.chj.2017.0028
发表时间：2016
5
基于SSR 的西南地区野生菰资源 遗传多样性及遗传结构分析
基于SSR 的西南地区野生菰资源 遗传多样性及遗传结构分析
DOI：
发表时间：2017
刘振宏的其他基金
相似国自然基金
1
图的连通因子与正交因子分解问题及其算法研究
批准号：19971053
批准年份：1999
负责人：李国君
学科分类：A0409
资助金额：8.00
项目类别：面上项目
2
连通度、邻域交和图的圈性结构的研究及其应用
批准号：19371045
批准年份：1993
负责人：吴正声
学科分类：A0409
资助金额：2.50
项目类别：面上项目
3
图及网络的圈及连通性
批准号：11326218
批准年份：2013
负责人：宁万涛
学科分类：A0409
资助金额：3.00
项目类别：数学天元基金项目
4
连通图的构造、可去边与相关问题研究
批准号：11301217
批准年份：2013
负责人：徐丽琼
学科分类：A0409
资助金额：22.00
项目类别：青年科学基金项目