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

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

图的染色问题研究

1996年 应用技术
  • 成果简介
“四色问题”属著名世界数学难题，提出至今已有一百四十多年。虽然目前尚未圆满解决，但由此引发了图的染色问题研究及其应用的迅速发展。该课题仅就图的点染色问题进行了研究。先后撰写了七篇论文，已刊入各类学术杂志，及学术会议上宣读并录入会议论文集。概括讲，该课题的研究成果为：提出了三种算法。①点染色算法：该算法是在已知任意图G的点色数x(G)情况下，给出了图G的点染色算法。其特点是“一次染色无需调整”。撰写...
相关成果

标签云

相关机构

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