主讲人：范更华 教授（福州大学离散数学研究中心）

时  间：2014年4月24日（周四）15:00-16:30

地  点：必赢76net线路官网北一区文科楼 105 教室

摘  要：图是由给定的点及连接两点的线所构成的图形。现实世界中许多问题的数学抽象形式可以用图来描述。如互联网、交通网、通讯网、社团网、大规模集成电路、分子结构等都可以用图来描述。对图的研究形成了一个专门的数学分支—图论。我们将通过图论的若干经典问题，如四色问题，哈密尔顿圈问题，旅行推销员问题，中国邮递员问题，以及图论在大规模集成电路（VLSI）设计上的应用，介绍这一学科的概况。

主讲人简介：福州大学副校长，教授，博士生导师。离散数学及其应用教育部重点实验室主任。1996年度中国科学院“百人计划”入选者。1998年度国家杰出青年科学基金获得者。国际图论界权威刊物《图论杂志》（Journal of Graph Theory，月刊，SCI核心刊物，编辑部设在美国）执行编委（Managing Editor）。范更华教授主要从事图论领域中的结构图论、极图理论、带权图、欧拉图、整数流理论、子图覆盖等方向的基础理论研究。目前致力于图论在大规模集成电路设计中的应用。由范更华教授独立完成的科研成果“哈密顿圈及圈覆盖理论”获2005年度国家自然科学奖二等奖。另曾获2003年度教育部科技一等奖。