报告名称：Gallai's conjecture for 3-degenerated graphs

主办单位：英国立博官网中文版

报告专家：刘清海

专家所在单位：福州大学

报告时间：2021年8月18日10：00

报告地点：腾讯会议（会议ID：477 384 804）

专家简介：刘清海，博士，美国佐治亚理工学院博士后，福州大学数学与计算机科学学院副教授，博士生导师。主要研究领域为图论及应用与组合优化等，主持国家自然科学基金面上项目一项，在Journal of Combinatorial Theory, Series B, Journal of Graph Theory等SCI期刊发表学术论文30余篇。

报告摘要：Gallai's conjecture asserts that every connected graph of order $n$ can be decomposed into $\lceil \frac{n}{2} \rceil$ paths. A graph $G$ is $k$-degenerated if each subgraph admits a vertex with degree no more than $k$. In this talk, we confirm Gallai's conjecture for all 3-degenerated graphs.

邀请人：刘慧清

（审核：郑大彬）