福州大学范更华教授学术报告

时间:2021-05-10浏览:33设置

报告题目:Covering Graphs by Subgraphs

报告人:范更华

报告时间:202151310:30-11:30

报告地点:数计学院20306


摘要: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.


报告人简介

     范更华,福州大学教授、博士生导师。国家杰出青年科学基金获得者、中央直接掌握联系的高级专家、享受国务院政府特殊津贴专家、福建省杰出科技人才  。曾任中共福州大学委员会常委、副校长,中国数学会组合数学与图论专业委员会主任,全国组合数学与图论学会理事长。

现任福州大学离散数学及其应用教育部重点实验室主任,中国运筹学会副理事长,国际图论界权威刊物《图论杂志》(Journal of Graph Theory)执行编委(Managing Editor)。
主要从事图论领域中的结构图论、极图理论、带权图、欧拉图、整数流理论、子图覆盖等方向的基础理论研究。目前致力于图论在大规模集成电路设计中的应用。由个人独立完成的科研成果“哈密顿圈及圈覆盖理论”获2005年度国家自然科学奖二等奖(2005年一等奖空缺  )。



浙江师范大学离散数学研究中心版权所有 © 2018-2028
地址:浙江省金华市迎宾大道688号21幢 邮政编码:321004
联系电话:0579-82282629   电子邮箱:jcsx@zjnu.cn    管理登陆