报告名称：Spanning trees with given number of leaves in a

graph

主办单位：BWIN必赢

报告专家：胡智全

专家所在单位：华中师范大学

报告时间：2021年7月12日9：00

报告地点：BWIN必赢201报告厅

专家简介：胡智全，华中师范大学教授、博士生导师，主要从事结构图论研究。2001年中国科学院数学与系统科学研究院博士研究生毕业，2002至2003年在法国国家科研中心暨巴黎十一大计算机试验室从事博士后研究。曾多次访问香港大学、香港科技大学和美国佐治亚州立大学。现任中国运筹学会图论组合分会常务理事、中国组合数学与图论学会理事、湖北省运筹学会副理事长。主持多项国家自然科学基金面上项目和教育部科学技术研究重点项目。在Journal of Combinatorial Theorey Series B, Journal of Graph Theory, SIAM J. on Discrete Math等杂志发表论文40余篇。

报告摘要：For a graph $G$, let $\sigma_k(G)$ be the minimum degree sum of $k$ independent vertices of $G$. In this talk, we show some results on spanning trees with given number of leaves in a graph. In particular, we prove that if $G$ is a connected$K_{1,5}$-free graph with $\sigma_{k+1}(G)\geq|G|-\lceil (k-2)/3\rceil$，then it contains a spanning tree with at most $k$ leaves, where $k$ is any integer with $k\geq 4$. Examples show that the lower bound on $\sigma_{k+1}(G)$is sharp.

邀请人：刘慧清

（审稿：郑大彬）