报告题目：Covering Graphs by Subgraphs
报 告 人：范更华 教授，福州大学
报告摘要：A graph is covered by a set of its subgraphs if each edge of the graph is contained in at least one of the subgraphs. The Four Color Problem is equivalent to covering a planar graph by two even subgraphs. (A graph is even if each vertex is incident with an even number of edges.) This talk focuses on covering a graph by even subgraphs, paths or circuits.
报告人简介：范更华，福州大学教授，1988年获加拿大滑铁卢大学博士学位；入选中科院1996年度“百人计划”；获1998年度国家杰出青年科学基金；主持国家自然科学基金委“九五”、“十五”图论重点项目；获2003年度教育部科技一等奖，获2005年度国家自然科学二等奖。主要从事图论领域中的结构图论、极图理论、带权图、欧拉图、整数流理论、子图覆盖等方向的基础理论研究，目前致力于图论在大规模集成电路设计中的应用。曾任福州大学副校长，目前担任 “离散数学及其应用”教育部重点实验室主任，国际图论界权威刊物《Journal of Graph Theory》执行编委（Managing Editor）。
报告时间：2021年4月2日（周五）10:10-11:10
报告地点：长清湖校区文渊楼B区434
报告邀请人：图论组合优化科研团队
