报告题目：图论及其应用

报告信息：6月25日16点-17点

报告地点：五教5202

报告人及简介：范更华，福州大学教授，1988年获加拿大滑铁卢大学博士学位，主要从事图论基础理论及其应用的研究, 致力于图论在大规模集成电路设计中的应用。获1998年度国家杰出青年科学基金；获2005年度国家自然科学二等奖（独立获奖）。曾任福州大学副校长、中国数学会组合数学与图论专业委员会主任、全国组合数学与图论研究会理事长、中国运筹学会副理事长。现任福州大学离散数学及其应用教育部重点实验室主任、国际图论界权威刊物《图论杂志》(Journal of Graph Theory)执行编委(Managing Editor)。

报告摘要：现实生活中许多问题的数学抽象形式可以用图来描述，对图的研究形成了专门的数学分支—图论。芯片设计所依赖的软件是EDA (Electronic Design Automation) 工具。EDA软件的研制，特别是电路划分、版图规划、布局、布线环节涉及许多图论问题。我们简要介绍与EDA软件相关的一些图论问题，初略概述当今图论研究的新兴领域与发展趋势。