應(yīng)yl7703永利官網(wǎng)張和平教授和高毓平老師邀請，華中師范大學(xué)yl7703永利官網(wǎng)胡智全教授將于2021年5月9日訪問我校并作學(xué)術(shù)報告。

報 告：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.

歡迎廣大師生參加！

報告人簡介

胡智全，現(xiàn)任華中師范大學(xué)數(shù)統(tǒng)學(xué)院教授、博導(dǎo)，中國運籌學(xué)會理事、中國組合數(shù)學(xué)與圖論學(xué)會理事、湖北省運籌學(xué)會副理事長。曾應(yīng)邀訪問香港大學(xué)、香港科技大學(xué)、美國佐治亞州立大學(xué)，主要研究方向為圖論。獲華中師范大學(xué)1994-1997學(xué)年度優(yōu)秀教學(xué)成果二等獎，2002.11論文“過線性森林的最長圈”湖北省自然科學(xué)優(yōu)秀學(xué)術(shù)論文二等獎。

甘肅省應(yīng)用數(shù)學(xué)與復(fù)雜系統(tǒng)重點實驗室

yl7703永利官網(wǎng)

萃英學(xué)院

2021年5月6日