报告题目：Homeomorphically irreducible spanning trees of graphs
报告人：刘慧清
邀请人：许仁誉
报告时间：2025年12月10日下午14:00-15:00
报告地点：腾讯会议256-978-706
摘要：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. Albertson et al. proved that it is NP-complete to decide whether a graph contains a HIST. In this talk, we will present some (spectral) conditions that guarantee the existence of a HIST in a connected graph.
报告人介绍：刘慧清，湖北大学数学与统计学学院教授／博士生导师。目前的主要研究兴趣集中在图的结构性质、图谱理论及其应用上，发表学术论文90余篇。主持国家自然科学基金面上项目4项，参与承担国家自然科学基金项目5项。