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

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

边着色图的单色和异色子图及顶点集合划分问题

2010年 基础理论
  • 成果简介
  边着色图的单色和异色子图(圈、路、树、匹配等)的研究,以及用最少的某种单色或异色子图去划分该图的顶点集合的研究起源于匈牙利学派,国际数学大师Erdos 在九十年代前后有多篇文章做这方面的研究,从事过这方面研究的其他重要人物有Alon、Gyarfas、
Haxell、Reed、Thomassen、Tuza等,这方面的研究还与Ramsey 理论有密切的联系,因此我们选择的研究课题在图论...
相关成果

标签云

相关机构

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