图的圈型结构与连通因子问题及其算法研究

基本信息

批准号：19571085

项目类别：面上项目

资助金额：5.50

负责人：刘振宏

学科分类：

依托单位：中国科学院数学与系统科学研究院

批准年份：1995

结题年份：1998

起止时间：1996-01-01 - 1998-12-31

项目状态：已结题

项目参与者：陈传平,贺东奇,许保光,杨帆,卫兵

关键词：

连通因子哈密顿图圈型结构

结项摘要

本课题在三年中在图的连通因子和圈型结构以及正交因子分解等方面获得较系统的进展，共完成学术论文20余篇，多数论文都报到国际学术刊物上的10篇论文已发表或即将发表特别是用算法证明了日本图论专家提出的关于连通因子存在性的猜想，在图的正交因子分解方面也给出了加拿大图论专家所提出的公开问题的一个较一般形式的解答，在图的哈密顿性及边不交或点不交哈密顿图的存在性方面给出了比以往更为深刻的充分性条件总之我们以系列深刻的结果高质量完成本项研究并在组合优化逆问题的研究中获得了深入进展这是原项目计划之外的创造性工作

项目摘要

项目成果

DOI：{{i.doi}}

发表时间：{{i.publish_year}}

暂无此项成果

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

其他相关文献

DOI：10.15957/j.cnki.jjdl.2016.12.031

发表时间：2016

DOI：10.3969/j.issn.1673-1689.2021.10.004

发表时间：2021

DOI：10.12068/j.issn.1005-3026.2019.06.009

发表时间：2019

DOI：10.3799/dqkx.2020.083

发表时间：2020

DOI：10.19596/j.cnki.1001-246x.8419

发表时间：2022

刘振宏的其他基金

相似国自然基金

图的连通因子与正交因子分解问题及其算法研究

批准号：19971053

批准年份：1999

负责人：李国君

学科分类：A0409

资助金额：8.00

项目类别：面上项目

连通度、邻域交和图的圈性结构的研究及其应用

批准号：19371045

批准年份：1993

负责人：吴正声

学科分类：A0409

资助金额：2.50

项目类别：面上项目

图及网络的圈及连通性

批准号：11326218

批准年份：2013

负责人：宁万涛

学科分类：A0409

资助金额：3.00

项目类别：数学天元基金项目

连通图的构造、可去边与相关问题研究

批准号：11301217

批准年份：2013

负责人：徐丽琼

学科分类：A0409

资助金额：22.00

项目类别：青年科学基金项目

图的圈型结构与连通因子问题及其算法研究

{{i.achievement_title}}

暂无此项成果

其他相关文献

演化经济地理学视角下的产业结构演替与分叉研究评述

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

低轨卫星通信信道分配策略

青藏高原狮泉河-拉果错-永珠-嘉黎蛇绿混杂岩带时空结构与构造演化

惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法

刘振宏的其他基金

相似国自然基金