报告题目: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)。