荫度和划分

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.

【网站地图】【sitemap】