国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

图的色数和相关指标

2013年 基础理论
  • 成果简介
图论在现代科学技术中,特别在网络设计、计算机科学、信息科学、运筹学、密码学、DNA基因谱的确定和计数、工业生产和企业管理的优化、乃至军事战争策略博弈,都有着广泛应用。图的染色理论,特别是平面图的各种染色理论是图论学科的核心内容之一。例如,平面图的四色猜想(每个平面图都是4色可染的)的研究曾是长达一百多年(1852~1976)的推动图论学科向前发展的源动力之一。进一步研究图的各种染色理论中现...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统