报告题目：Covering Graphs by Subgraphs

报告专家: 范更华（福州大学教授）

报告时间:  2021年12月9日(周四)  10:00-12:40

报告地点: 理工H306

报告摘要：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. A graph is even if each vertex is incident with an even number of edges. The Four Color Problem is equivalent to covering a planar graph by two even subgraphs. The 8-Flow Theorem is equivalent to covering a bridgeless graph by three even subgraphs. This talk focuses on covering graphs by even subgraphs, perfect matchings, paths or circuits.

欢迎各位老师、同学届时前往！

数学科学学学院

2021年12月8日

专家简介:范更华，福州大学教授，1988年获加拿大滑铁卢大学博士学位，主要从事图论基础理论及其应用的研究, 致力于图论在大规模集成电路设计中的应用。入选中科院1996年度人才计划；获1998年度国家杰出青年科学基金；获2005年度国家自然科学二等奖（独立获奖）。曾任福州大学副校长、中国数学会组合数学与图论专业委员会主任、全国组合数学与图论研究会理事长、中国运筹学会副理事长。现任福州大学离散数学及其应用教育部重点实验室主任、国际图论界权威刊物《图论杂志》(Journal of Graph Theory)执行编委(Managing Editor)。