荫度和划分

2022.04.02

投稿:龚惠英部门:理学院浏览次数:

活动信息

时间: 2022年04月01日 15:30

地点: 腾讯会议

报告主题:荫度和划分(Arboricity and Partition)

报 告 人:王维凡 教授(浙江师范大学)

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

参会方式:腾讯会议

会议ID:265-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.