应数学与统计学院张和平教授和高毓平老师邀请，华中师范大学数学与统计学院胡智全教授将于2021年5月9日访问我校并作学术报告。

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

时 间：2021年5月9号16:30

地 点：理工大楼631

摘 要：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\vert{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.

欢迎广大师生参加！

报告人简介

胡智全，现任华中师范大学数统学院教授、博导，中国运筹学会理事、中国组合数学与图论学会理事、湖北省运筹学会副理事长。曾应邀访问香港大学、香港科技大学、美国佐治亚州立大学，主要研究方向为图论。获华中师范大学1994-1997学年度优秀教学成果二等奖，2002.11论文“过线性森林的最长圈”湖北省自然科学优秀学术论文二等奖。

甘肃省应用数学与复杂系统重点实验室

数学与统计学院

萃英学院

2021年5月6日