报告名称：Arboricity and Partition

报告专家：王维凡

专家所在单位：浙江师范大学

报告时间：2022年4月24日8：00-10：00

报告地点:腾讯会议（会议号：536756642）

专家简介：王维凡，浙江师范大学特聘教授，博士生导师，博士后合作导师。1998年7月于南京大学数学系获得博士学位，1999年1月至2000年12月在台湾中央研究院数学研究所从事博士后研究。主要从事图的结构、图的染色与标号、图的荫度与分解、网络存活率等方面的研究，主持国家自然科学基金10项(其中重点1项)、科技部“中法先进研究计划”项目1项，发表学术论文200余篇, 论文被国内外同行引用1500余次；获浙江省科学技术奖二等奖1项、教育部高校科学研究优秀成果奖(自然科学奖)二等奖1项、浙江省自然科学学术奖一等奖1项。历任中国数学会理事、中国工业与应用数学会理事、浙江省数学会副理事长、浙江师范大学学术委员会副主任、基础数学-省重点学科负责人、计算机科学与技术-省重中之重学科负责人。现为浙江师范大学数学博士后流动站负责人、数学研究所所长、中国运筹学会图论组合分会理事长、中国数学会组合数学与图论专业委员会常务委员、中国工业与应用数学会图论组合及应用专业委员会常务委员。

报告摘要：For a positive integer n, the linear n-arboricity of a graph G is the least numberk such that G can be edge-partitioned into k forests, whose component trees are paths oflength at most n. When n is infinite, the corresponding parameter is called the lineararboricity of G. In this talk, we give a survey for the research progress about thearboricity, linear arboricity, linear 2-arboricity and other edge-partition problems ofgraphs. Some unsolved problems will be provided.