时间：2026年5月12日 星期二09:30-10:30

地点：东校区第一教学楼207会议室

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

报告人：范更华

专家简介：范更华，福州大学教授。1988年获加拿大滑铁卢大学博士学位。入选中国科学院1996年度“百人计划”从美国亚利桑那州立大学回国工作。从事图论领域中的结构图论、极图理论、带权图、欧拉图、整数流理论、子图覆盖与分解等方向的基础理论研究，及图论在大规模集成电路设计自动化（EDA）中的应用。成果已在华为、华大九天的产品中得到广泛应用。

主持过多项国家自然科学基金重点项目及国家“973”计划课题。曾获1998年度国家杰出青年科学基金，2005 年度国家自然科学奖二等奖（独立完成），2022年度教育部自然科学奖一等奖（第一完成人）。曾任福州大学副校长、中国数学会组合数学与图论专业委员会主任、全国组合数学与图论研究会理事长、中国运筹学会副会长；现任福州大学离散数学及其应用教育部重点实验室主任、福建省数学会理事长。自1997年起，一直担任国际图论权威期刊《Journal ofGraph Theory》执行主编（Managing Editor）。

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

欢迎老师、同学们参加！

                                                                                                                                     数学与系统科学学院

                                                                                                                                       2026年5月8日