赖虹建报告:多代理系统自我修复算法和图的多彩染色
发布时间: 2016-12-07 浏览次数: 100

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

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

报告时间:201612月9日(周五)下午3:30-5:30

报告地点:DJ5-204   主办单位:bat365官网登录入口

个人介绍:赖虹建,广东广州人,美国西弗吉尼亚大学(West Virginia University)数学系教授,博士生导师。19888月获美国维恩州立大学(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 CombinatoricsDiscrete Applied Math; Discrete Mathematics等国内外核心期刊发表学术论文多篇。