应学院邀请,南开大学史永堂教授将与我院师生在线上做学术交流并做专题学术报告。
报告题目:Some results on Reconfiguration graphs
报告摘要:For any positive integer $k$, the reconfiguration graph for all $k$-colorings of a graph $G$, denoted by $\mathcal{R}_k(G)$, is the graph where vertices represent the $k$-colorings of $G$, and two $k$-colorings are joined by an edge if they differ in color on exactly one vertex. As a major problem in the field of reconfigurations for vertex colorings of graphs, the connectivity of $\mathcal{R}_k(G)$ has attracted widespread interest. In this talk, we will survey recent developments, particularly introducing relevant results on $P_\ell$-free graphs, along with some of our recent progress in this area.
报告时间:2024年12月13日(周五) 14:00
报告地点:腾讯会议(198-817-674)
邀 请 人:姚海元副教授、刘霞副教授、陈祥恩教授
届时欢迎广大师生参与交流!
报告人简介:
史永堂,南开大学教授、博导,国家高层次人才计划入选者。主要研究领域是图论与组合优化。曾获国家自然科学基金优秀青年科学基金项目、天津市杰出青年基金项目等资助;霍英东教育基金会青年科学奖二等奖、中国工业与应用数学学会应用数学青年科技奖、中国运筹学会青年科技奖等。
甘肃省数学与统计学基础学科研究中心
数学与统计学院