报告题目:从供电网络的智能重构到图的多彩染色问题
报 告 人:赖虹建 教授(美国西弗吉尼亚大学)
报告时间:2019年6月3日(星期一)下午16:30-17:30
报告地点:博学楼112室
欢迎广大师生前往!
数学学院
2019年5月27日
内容摘要:
我们在研究供电网络的智能自我修复与重构时,需要对多代理系统中由感应器和代理之间的通信频率做出选择。我们把这种选择模型为一个图论的染色问题。由此我们引进了多彩染色的概念。我们会介绍多彩颜色研究的进展,并且讨论这个问题和其他有关的图论问题,包括与四色定理的关系,以及我们最近在关于多彩颜色禁用子图条件(对应的多彩边颜色可以看成是无爪图多彩颜色的特例),多彩颜色的敏感度问题方面的一些研究。
报告人简介:
赖虹建,美国西弗吉尼亚大学终身教授、博士生导师。1982年在华南理工大学数学系毕业。1983-1988在美国密执安韦恩州立大学获数学博士学位,指导老师为当时世界上顶尖组合数学杂志(Journal of Combinatorial Theory, Series B)的编辑凯特林(Catin)教授。1988-1989年在加拿大滑铁卢大学组合优化系,在著名图论专家邦迪教授指导下从事博士后研究。1989年受聘于美国西弗吉尼亚大学数学系为助理教授。1995年升为副教授,2000年升为正教授并聘为终身教授。曾任西弗吉尼亚大学数学系研究生委员会主任。从2008年起任西弗吉尼亚大学数学系副主任。1996年获学院最优科研奖,2006年获学院最优教师奖,以及2006年全校最优教师奖,成为西弗吉尼亚大学历史上获此荣誉的第一个华裔教授。曾主持过1996年由美国国家自然科学基金会资助的纪念凯特林教授的欧拉图问题专题会议和由美国国家自然科学基金会资助的第46届美国中西部图论会议。曾任《Discrete Mathematics》杂志客座编辑,现任《Applied Mathematics》和《Graphs and Combinatorics》等杂志编辑。在科研方面,其主要研究工作包括:图论和拟阵论中的欧拉子图问题、哈密顿圈以及哈密顿性问题、整数流问题、等密拟阵和等密网络问题、图论中的染色问题和连通度问题, 在Journal of Combinatorial Theory(Series B)、Applied Mathematics and Computation 、Journal of Graph Theory 、Discrete Applied Mathematics等核心杂志上发表学术论文250余篇。完成了两部专著:由克鲁亚学术出版社(Kluwer Academic Publishing)出版的“图与组合学中的矩阵论”和由高等教育出版社出版的“拟阵论”。