报告人：赖虹建，美国西弗吉尼亚大学（West Virginia University）数学系教授，博士生导师

报告题目：多代理系统自我修复算法和图的多彩染色

报告时间：2016年12月9日（周五）下午3:30-5:30

报告地点：DJ5-204   主办单位：统计与应用数学学院

个人介绍：赖虹建，广东广州人，美国西弗吉尼亚大学（West Virginia University）数学系教授，博士生导师。1988年8月获美国维恩州立大学(Wayne State University)理学博士学位。长期从事离散数学的教学和科研工作，主要研究方向为图的哈密顿问题，染色理论，以及相关的整数流和群连通问题。主要工作有：解决了由Douglas Bauer在1985年提出的两个关于哈密顿线图的公开问题 [J. Graph Theory 12 (1988) 11-15]；证明了Paulraja的超欧拉图猜想和Catlin关于可折叠小圈图的猜想[Disc. Math., 94 (1991) 11-22]；证明了双圈覆盖猜想和3-正则图极小双圈覆盖猜想的等价性[J. Combin. Theory (B), 60 (1994) 177 – 194]；证明了Payne关于边不交支撑树的一个猜想[Europ. J. Combinatorics, 17 (1996) 447-450]；证明了Catlin的约化图猜想[Discrete Math., 160 (1996) 81-91]；证明了Benhocine, Clark, Kohler and H. J. Veldman等人一个关于哈密顿线图猜想的强化形式[Discrete Math., 178 (1998) 93-107]；证明了Beineke和Robertson关于线图特征的著名的9个禁用子图定理可以在增加连通度的时候缩小为3个禁用子图[J. Combinatorial Theory, Ser. B, 82 (2001) 38-55]；证明了Ryjacek关于局部连通无爪哈密顿图的猜想[J. Graph Theory, 48 (2005), 142-146]；证明了Jensen and Toft在其专著"Graph Coloring Problems"中提出的一个关于处处非零4流的猜想[J. Graph Theory, 49 (2005) 196-204]；证明了Kuipers and Veldman关于3连通无爪哈密顿图的猜想[), J. of Combinatorial Theory, Series B. 96 (2006) 571-576]；推翻了Barat和Thomassen关于模3定向的猜想，并首次提出关于图的强群连通的猜想([SIAM J. of Discrete Math., 21 (2007) 844-850], [Discrete Applied Math., 174 (2014) 73-80])；解决了Broersma and Veldman提出的关于s-哈密顿线图公开问题([Graphs and Combinatoircs, 23 (2007), 241-248], [J. Graph Theory, 74 (2013) 344-358]); 最近又证明了Cioaba和Wong的一个关于边不交支撑树和特征根之间关系的猜想([Linear Algebra and Its Applications, 444 (2014), 146-151], [Linear Algebra and Its Applications, 458 (2014), 128-133], [Journal of Graph Theory,  81 (2016) 16-29])。近年来已陆续在Journal of Combinatorial Theory, Series B, SIAM J. of Discrete Mathematics, J. Graph Theory ； European Journal of Combinatorics；Discrete Applied Math; Discrete Mathematics等国内外核心期刊发表学术论文多篇。