- 中国科学院图论与组合开放实验室成立于2000年,由原系统科学研究所的离散数学中心和应用数学研究所的组合与图论研究小组共同组成。实验室主要开展图论与组合方向的具有重要意义的基础理论研究,并注意解决应用技术的发展带来的有关重大问题。实验室的研究人员曾经和正在承担的有国家"973"项目、国家自然科学基金项目和中科院重大项目的研究工作,有1人获得国家杰出青年基金和"百人计划"项目。 实验室现有固定人员9人,其中研究员8人, 副研究员1人, 在读博士生6人,硕士生5人, 在站博士后2人, 王元院士应邀担任"图论与组合开放实验室"顾问,范更华博士担任实验室主任。
- 主要研究方向和内容:
- 图论方向: 图的连通性,图的因子分解和子图分解,子图的覆盖与装填,算法与计算复杂性, 整数流, 欧拉图, 哈密顿圈, 赋权图, 点(边)染色, 超图, 荫度,带宽等;
- 组合优化方向:多面体组合,子模函数,逆组合优化问题,组合算法,计算复杂性等;
- 组合数学方向:子集分离系等。
- 应用领域的有关理论问题:计算机网络和通讯网络中涉及到的一些有关图论和组合优化的理论问题等。
- 实验室注重与国内外的学术交流,每年都主办或协办大型的国际国内学术研讨会,实验室成员亦应邀出访国内外著名大学、科研机构,也邀请国内外知名学者来访讲学。实验室部分成员还担任了国际著名学术杂志《J. Graph Theory》、《Graphs and Combinatorics》、《J. of Combinatorial Optimization》等的执行编辑或编委, 以及国内多家重要核心期刊的常务编委或编委。
中科院数学与系统科学研究院图论与组合开放实验室(运筹学与控制论070105)介绍
特别推荐: