加入收藏  || English Version 
 
图与组合系列讲座之八十六(范更华)

  发布日期:2021-12-08  浏览量:201


报告题目:Covering Graphs by Subgraphs

告专家: 范更华(福州大学教授)

报告时间:  2021129(周四)  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.

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


数学科学学学院

2021128

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



打印此页】【顶部】【关闭
   
版权所有 ? 2007-2017 安徽大学数学科学学院 All rights reserved 皖ICP备05018241号
地址:安徽省合肥市九龙路111号安徽大学磬苑校区理工楼H楼 邮编:230601 E-mail:math@ahu.edu.cn
访问统计:自2013年9月1日以来总访问:1000  后台管理


彩神Ⅲ 彩神APP登录网址 网信彩票 彩神ll用户中心登录 彩神 六合联盟