学术报告题目

学术报告题目: 从仿生算法到图的多彩染色

报告人:赖虹建教授,美国西弗吉尼亚大学(West Virginia University)博士生导师

时间:2015年6月10日星期三上午10:00~11:30

地点:一教107教室

赖虹建教授的介绍如下:

1982年在广州华南工学院(现广州华南理工大学)数学系毕业。1983-1988在美国密执安韦恩州立大学(Wayne State University)获数学博士学位,指导老师为当时世界上顶尖组合数学杂志(Journal of Combinatorial Theorey, Series B)的编辑凯特林(Catlin)教授。1988-1989年在加拿大滑铁卢大学(University of Waterloo)组合优化系,在著名图论专家邦迪(Bondy)教授指导下作博士后研究。1989年受聘于美国西弗吉尼亚大学(West Virginia University)数学系为助理教授。1995年升为副教授并聘为终身教授,2000年升为正教授。曾任西弗吉尼亚大学数学系研究生委员会主任。从2008年起任西弗吉尼亚大学数学系副主任。1996年获学院最优科研奖, 2006年获学院最优教师奖,以及2006年全校最优教师奖, 成为西弗吉尼亚大学历史上获此荣誉的第一个华裔教授。曾主持过1996年由美国国家自然科学基金会资助的纪念凯特林(Catlin)教授的欧拉图问题专题会议和由美国国家自然科学基金会资助的第46届美国中西部图论会议。曾任“离散数学”(Discrete Mathematics, Elsevier)杂志客座编辑,现任“应用数学” 杂志(Applied Mathematics, Scientific Research Publishing)的图论编辑和“离散数学杂志“(Journal of Discrete Mathematics, Hindawi Publishing Corporation)编辑。

在科研方面,完成了两部专著:由克鲁亚学术出版社(Kluwer Academic Publishing)出版的“图与组合学中的矩阵论” 和由高等教育出版社出版的“拟阵论”。 并在各类数学杂志上发表(或已接受发表)学术论文180多篇,其中由SCI检索的超过130篇。

主要研究工作是:图论和拟阵论中的欧拉子图问题,哈密顿圈以及哈密顿性问题,整数流问题,等密拟阵和等密网络问题,图论中的染色问题和连通度问题。

报告内容简介:

在进行电网络优化的研究中,我们引进了图的多彩染色

来实现一些仿生算法在电网络优化的应用。在这个报告中我们会介绍图的多彩染色研究的一些进展。

研究生处、科研处、计算机科学学院

2015年6月9日