学术报告
您现在的位置: 首页 > 科学研究 > 学术报告 > 正文

20191226 范更华 Covering a Graph by Subgraphs

发布时间:2019-12-20 15:39    浏览次数:    来源:

报告题目:Covering a Graph by Subgraphs
报告人:范更华教授, 福州大学
时间:12月26日4:30-5:30pm

地点:数学学院425
摘要: 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.

湖南大学版权所有©2017年    通讯地址:湖南省长沙市岳麓区麓山南路麓山门     邮编:410082     Email:xiaoban@hnu.edu.cn
域名备案信息:[www.hnu.edu.cn,www.hnu.cn/湘ICP备05000239号]      [hnu.cn 湘教QS3-200503-000481 hnu.edu.cn  湘教QS4-201312-010059]