首页成果登记
注册 找回密码
国家科技成果网
  		•
热门搜索：  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

登记 排行 政策 对接 转化 专栏
国家科技成果网 › 首页 ›成果 › 查看内容

图论中圈型结构及其有关极值问题研究

1996年 应用技术
  • 成果简介
　　该项成果研究了图论中的哈密顿问题及其有关图的路与圈结构理论问题。它解决了著名图论专家邦迪的完美路双覆盖的猜想；给出了正则图是哈密顿图的最好可能的充分条件；获得了一般图的哈密顿问题的若干深刻结果，提出隐次和闭包运算的概念，大大推进了已有结果；研究了在奥尔型条件下边不交的哈密顿圈存在性的最好可能结果；研究了图的圈型结构与顶点的邻域并的关系，获得了若干结果。该成果对当前国际上正在大力开展的组合优化算...
相关成果

标签云

相关机构

关于国科网   我们的资源   我们的服务   免责声明   常见问题    软件下载    成果登记   联系我们  
Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位：科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统