报告题目：图论及其应用

报 告 人：范更华，福州大学离散数学研究中心

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

报告人简介：范更华，福州大学教授。1988 年获加拿大滑铁卢大学博士学位。入选中国科学院 1996 年度“百人计划”从美国亚利桑那州立大学回国工作。范更华主要从事图论基础理论及其应用研究，致力于图论在芯片设计 EDA 软件中的应用。获 1998 年度国家杰出青年科学基金资助、2005 年度国家自然科学二等奖（独立完成人）、2022年度教育部自然科学一等奖（第一完成人）；曾任福州大学副校长、中国数学会组合数学与图论专业委员会主任、全国组合数学与图论研究会理事长、中国运筹学会副理事长；现任福州大学离散数学及其应用教育部重点实验室主任；自 1997 年起，一直担任国际图论界权威期刊《Journal of Graph Theory》执行主编（Managing Editor）。

报告时间：2023年12月28日16：00

报告地点：文渊楼B119

主办单位：伟德国际1946源自英国