结构图论与组合优化

结题报告

项目介绍

AI项目解读

基本信息

批准号：
11426018
项目类别：
数学天元基金项目
资助金额：
15.0万
负责人：
王维凡
依托单位：
浙江师范大学
学科分类：
A0409.图论及其应用
结题年份：
2014
批准年份：
2014
项目状态：
已结题
起止时间：
2014-10-07 至2014-11-06

项目参与者：
朱绪鼎； Douglas Brent West；卜月华；吕新忠；张昭；张华军；田贵贤；陈敏；黄丹君；
关键词：
组合优化概率方法染色极值图论结构图论

项目摘要

Graph theory and combinatorics are important branches of modern mathematics, which are of wide applications in computer science, communication engineering, management science, etc. To enhance the research level of young scholars in graph theory and combinatorics, Zhejiang Normal University plans to hold a short training class of Structural Graph Theory and Combinatorial Optimization .during Oct. 7 to Nov. 6, 2014. About 50 young scholars or Ph.D. students will be invited to attend the class. The teaching body consists of ten teachers in Zhejiang Normal University and ten renowned experts outside the University. The class focuses on four subjects: chromatic numbers and other parameters in graph (total chromatic number, acyclic chromatic number, list chromatic number), extremal graph theory (Ramsey theory, Turan theorem, Szemeredi’s regularity lemma), research method in graph theory (probabilistic method, topological method, polynomial method), network optimization (Steiner tree, sensor cover, surviving rate). The class consists of basic course and special course. Through studying in the class, student trainees can broaden research interest, know well recent research information and improve academic research ability.

图论与组合数学是现代数学的重要组成部分，在计算机科学、通讯科学、管理科学等领域被广泛应用。为了提高国内青年学者和博士研究生的学术研究水平，我校拟于2014年10月7日至11月6日举办“结构图论与组合优化”专题讲习班。讲习班面向全国高校和研究机构招生，学员在50人左右。除本校10余名教师参与教学外，计划邀请10名国内外知名专家学者作为授课教师。讲习班涉及四个专题：图的色数及相关参数(全色数、无圈色数、列表色数、控制数)、极值图论(Ramsey理论、组合极值理论、Turan定理、Szemeredi 正则引理)、图论中的研究方法(概率方法、拓扑方法、多项式方法)、网络优化(Steiner树、传感器覆盖、存活率)。每一个部分既有基础课程，又有提高课程，系统介绍相关领域的研究进展、基本理论和基本方法。通过学习，使学员们开阔研究视野，掌握最新的研究信息，提高从事科学研究的能力。

结项摘要

为了提高国内青年学者和博士研究生的学术研究水平，浙江师范大学于2014年10月7日至10月27日举办了“结构图论与组合优化”博士专题讲习班。讲习班面向全国高校和研究机构招收学员39人。邀请了25名国内外知名专家和博导作为授课教师，其中本校教师5名。另有本校10余名教师参与了讲习班的筹备与管理工作，30余名硕士研究生全程列席了讲习班的学习。讲习班涉及四个专题：图的染色及相关参数(均匀染色、全染色、无圈染色、动态染色、群染色、彩虹染色)、极值图论 (Ramsey理论、极值组合学、Turan定理、张量分析)、图论中的研究方法(概率方法、拓扑方法、多项式方法)、组合优化 (社会影响网络、在线算法、设施选址问题、存活率)。每一个部分既有基础课程，又有提高课程，系统介绍相关领域的研究进展、基本理论和基本方法。通过学习，学员们开阔了研究视野，掌握了最新的研究信息，加强了从事科学研究的能力。讲习班结束后，全体学员考核合格，为他们颁发了结业证书。