报 告 人：胡智全 教授
报告题目：Spanning trees with given number ofleaves in a graph
报告时间：2021年12月18日（周六）上午8:30-12:00
报告地点：腾讯会议（ID：687443789）
主办单位：数学与统计学院、科学技术研究院
报告人简介：
胡智全，男，华中师范大学教授、博士生导师，主要从事结构图论研究。2001年中国科学院数学与系统科学研究院博士研究生毕业，2002至2003年在法国国家科研中心暨巴黎十一大计算机试验室从事博士后研究。曾多次访问香港大学、香港科技大学和美国佐治亚州立大学。现任中国运筹学会图论组合分会常务理事、中国组合数学与图论学会理事、湖北省运筹学会副理事长。主持国家自然科学基金面上项目5项，在Journal of Combinatorial TheoreySeries B, Journal of Graph Theory, SIAM J. on Discrete Math等杂志发表论文40余篇。
报告摘要：
For a graph G, let σk(G) be the minimumdegree sum of k independent vertices of G. In this talk, we show some resultson spanning trees with given number of leaves in a graph. In particular, weprove that if G is a connected K1,5-free graph with σk+1(G)≥|G|-⌈(k-2)/3⌉, then it contains a spanning treewith at most k leaves, where k is any integer with k≥4. Examples show that the lowerbound on σk+1(G) is sharp.
邀 请 人：苗正科