报告题目: 供电网络的最优重置和图论的多彩染色问题

报告人：赖虹建教授

报告邀请人：游志福

报告时间: 2025年4月30日(星期三), 09:00-10:30

报告地点: 广东技术师范大学东校区第一教学楼101

内容摘要: 供电网络在受到意外损坏之后如何自动重新恢复和达到最优重置是智能网络设计中的一个重要问题。图论中的多彩染色问题起源于供电网络的最优重置中的一个代理网络通讯问题。这也同时推广了图论中的平方图染色问题。我们这个报告会介绍多彩染色问题如何从解决供电网络的最优重置中的代理网络通讯问题中产生，以及介绍图论中多彩颜色问题近年的发展和一些继续研究的问题。

[Reference: Graph r-hued colorings—A survey, Discrete Applied Mathematics, 321 (2022) 24–48].

报告人简介: 赖虹建，美国西弗吉尼亚大学教授、博士生导师，1988获美国密执安韦恩州立大学（Wayne State University）数学博士学位，1988-1989年在加拿大滑铁卢大学（University of Waterloo）组合优化系从事博士后研究。从2009年起任西弗吉尼亚大学数学系副主任、系主任。1996年获学院最优科研奖， 2006年获学院最优教师奖，以及2006年全校最优教师奖， 成为西弗吉尼亚大学历史上获此荣誉的第一个华裔教授。

赖虹建教授在拟阵、图的欧拉性质、图的哈密顿性质、整数流、图染色等方面获得了一系列优秀的成果，在与优化计算等学科有关的有向图的染色、子图结构方面也出色的研究。出版《图与组合学中的矩阵论》和《拟阵论》两部专著。并在组合数学顶级期刊Journal of Combinatoric Theory (Series B)和Journal of Graph Theory 等数学杂志上发表学术论文300多篇，其中SCI检索200多篇。

欢迎感兴趣的老师和同学参加！

数学与系统科学学院