该项目研究了图的哈米尔顿问题、因子及连通因子问题。证明了朱永律提出的关于禁用子图与哈米尔顿性的一个重要猜想。证明并扩充了日本数学家M.Kano提出的关于连通因子的一个重要猜想。关于哈米尔顿问题的研究,创造性地提出了图的L-可分解性。证明了一个图的L-可分解性与它的哈米顿性是等价。为证明哈米尔顿问题开拓了新的研究思路。给出了图有哈米顿圈的一系列新条件。把哈米尔顿性的已有结果推进了一大步。关于因子问题的研究,给出了无爪图有2-因子的最好可能的充分条件。关于连通因子问题的研究。给出了图有连通的[k,k+1]-因子的若干充分条件。在证明Kano猜想时,提出了一种新的、有效的、精美的算法,它将在算法理论中有其更普遍的理论意义。
{{i.achievement_title}}
数据更新时间:2023-05-31
骨外器官来源外泌体对骨骼调控作用的研究进展
资源约束多项目调度问题研究现状与展望
基于典型代表电站和改进SVM的区域光伏功率短期预测方法
A Fast Algorithm for Computing Dominance Classes
中国县域小城镇就业岗位对人口集聚的影响研究 ——基于分位数回归的实证检验
县级资源导向型经济开发与环境的协调发展及优化决策
西南岩溶区生态重建与经济协调发展机制及调控模式
新城区居住就业空间协调发展机制及规划调控研究——以苏南地区为实证
基于评价与预警的新疆区域经济与环境协调发展综合研究