报告题目：图论与芯片设计EDA软件

报 告 人：范更华教授（福州大学）

报告时间：2026年5月11日（周一）下午15：30-16：30

报告地点：广东工业大学龙洞校区行政楼610

报告摘要：集成电路产业的源头是芯片设计。芯片设计所依赖的工具是EDA (Electronic Design Automation) 软件。EDA的研制涉及图论、算法、组合优化等离散数学领域，特别是电路划分、版图规划、布局、布线环节涉及许多图论问题。将电子元器件作为点，连接关系作为边，一个电路对应于一个图。我们简要介绍图论在EDA软件研究中的若干应用，并初略概述当今图论研究的新兴领域。

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