报告题目：Covering a Graph by its Subgraphs

报告时间：2026 年 11月11 日 14:00-18:00

报 告 人：范更华

报告地点：数学科学学院317会议室

主办单位：数学科学学院

报告内容简介：子图覆盖是图论中的经典研究方向，与匹配、回路、整数流等重要分支紧密关联，具有重要的理论价值。本报告以《Covering a Graph by its Subgraphs》为题，系统梳理子图覆盖、无桥图、完美匹配、欧拉图等核心基础概念，以彼得森图为典型实例剖析立方图的匹配覆盖特征，引出图论领域著名的 Berge-Fulkerson 猜想。报告将围绕子图覆盖方向凝练的三大核心内容展开详细讲解：一是覆盖所需最小子图数量，结合整数流理论阐释四色定理、6 -流定理以及 Tutte 系列流猜想；二是最小回路覆盖的总边数，对比两类理论边界，介绍 1998 年 Itai-Rodeh 猜想的完整证明这一标志性成果，并结合中国邮路问题做拓展讨论；三是均匀 k 重覆盖，介绍回路二重覆盖、Fulkerson 覆盖猜想以及已有的覆盖相关定理，梳理该方向上诸多尚未解决的前沿公开问题。

报告人简介：范更华，福州大学教授。1988年获加拿大滑铁卢大学博士学位。入选中国科学院1996年度“百人计划”从美国亚利桑那州立大学回国工作。从事图论领域中的结构图论、极图理论、带权图、欧拉图、整数流理论、子图覆盖与分解等方向的基础理论研究，及图论在大规模集成电路设计自动化（EDA）中的应用。成果已在华为、华大九天的产品中得到广泛应用。主持过多项国家自然科学基金重点项目及国家“973”计划课题。曾获1998年度国家杰出青年科学基金，2005 年度国家自然科学奖二等奖（独立完成），2022年度教育部自然科学奖一等奖（第一完成人）。曾任福州大学副校长、中国数学会组合数学与图论专业委员会主任、全国组合数学与图论研究会理事长、中国运筹学会副会长；现任福州大学离散数学及其应用教育部重点实验室主任、福建省数学会理事长。自1997年起，一直担任国际图论权威期刊《Journal of Graph Theory》执行主编（Managing Editor）。