报告人:刘慧清 (湖北大学 教授)
报告时间:2025年5月6日(周二)上午9:00
报告地点:章辉楼442
联系人:冯星副教授
欢迎广大师生参加!
报告摘要:For a connected graph G, a spanning tree T of G is called a homeomorphically irreducible spanning tree (HIST) if T has no vertices of degree 2. In this talk, we will present a neighborhood union condition for the existence of HIST, and show that if G is a graph of order n ≥ 270 and |N(u) ∪ N(v)| ≥(n− 1)/ 2 holds for every pair of nonadjacent vertices u and v in G, then G has a HIST, unless G belongs to three exceptional families of graphs or G has a cut-vertex of degree 2. This result improves the latest conclusion, due to Ito and Tsuchiya, that a HIST in G can be guaranteed if d(u) + d(v) ≥ n − 1 holds for every pair of nonadjacent vertices u and v in G.
报告人简介:刘慧清,2004年博士毕业于中科院数学与系统科学研究院,同年获理学博士学位,2016年3月-2017年3月受国家留学基金委资助在美国佐治亚州立大学(Georgia State University)从事访问交流研究工作。自2004年以来,先后执教于南开大学、湖北大学,现为湖北大学数学与统计学学院教授/博士生导师。目前的主要研究兴趣集中在图的结构性质、图谱理论及其应用上,发表学术论文90余篇。主持国家自然科学基金面上项目4项,参与承担国家自然科学基金项目5项。获湖北省自然科学奖贰等奖1项,叁等奖1项.
理学院
2025年4月30日