数学系Seminar第2241期 Arboricity and Partition(荫度和划分)

创建时间:  2022/03/29  龚惠英   浏览次数:   返回

报告主题: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.

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

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


数学系Seminar第2241期 Arboricity and Partition(荫度和划分)

创建时间:  2022/03/29  龚惠英   浏览次数:   返回

报告主题: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.

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

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