学术交流

您的当前位置: 学院首页 >> 科学研究 >> 学术交流 >> 正文
学术报告 (2025年第17期):Neighborhood union conditions for the existence of homeomorphically irreducible spanning trees
发布时间:2025-04-30      点击次数:

报告人:刘慧清 (湖北大学 教授)

报告时间: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日

版权所有 © 集美大学理学院 地址:厦门市集美区银江路183号(校总部) 邮编:361021