Seminar第2241期 Arboricity and Partition

创建时间:  2022/03/29  谭福平   浏览次数:   返回

报告主题:Arboricity and Partition

人:王维凡(浙江师范大学)

报告时间:2022年4月1日(周五) 15:30

参会方式:腾讯会议

会议ID265-459-943

邀请人:康丽英


报告摘要:

For a positive integer n, the linear n-arboricity of a graph is the least number k such that it can be edge-partitioned into k forests, whose component trees are paths of length at most n. When n is infinite, the corresponding parameter is called the linear arboricity of graphs. In this talk, we give a survey on the research progress on the arboricity, linear arboricity, linear 2-arboricity and other edge-partition problems of graphs. Some open problems will be provided.

上一条:Seminar第2242讲 高能爆炸后冲击波传播的数值模拟

下一条:Seminar第2240期 List 4-colouring of planar graphs

  版权所有 © 上海大学   沪ICP备09014157   沪公网安备31009102000049号  地址:上海市宝山区上大路99号    邮编:200444   电话查询
 技术支持:上海大学信息化工作办公室   联系我们