必赢242net官网举办“理学论坛”第六十次学术活动

　　2015年5月27日下午14：00，必赢242net官网在教2-501会议室举办理学论坛第六十次学术活动，论坛邀请必赢242net官网黄小龙博士做了题为：“平面图和线图上的彩虹连通性研究”的学术报告，报告会由必赢242net官网副院长兼统计系主任唐加山教授主持。

　　图的彩虹连通性问题是近年来图论研究的热点课题之一，图的彩虹连通数和彩虹顶点连通数可以看作是连通度和色数的一种推广，在报告中，黄小龙博士从平面图的彩虹连通性等四个方面进行了详细的介绍，主要内容有：证明了给定一个边染色平面图G，判定图G在该染色下是否彩虹连通是NP-完全的。对于彩虹顶点连通性的复杂性问题，证明了给定一个顶点染色线图，判定该染色是否顶点彩虹连通是NP-完全的。研究了平面图的彩虹连通数的上界问题，给出了无桥平面图在具有较小直径条件下的彩虹连通数的上界。在报告会中，黄小龙博士和听众进行了深入的互动与交流，并就听众感兴趣的问题进行了详尽的回答。　　

　　必赢242net官网以及视觉认知计算与应用研究中心的部分老师以及必赢242net官网的部分硕士研究生参加了报告会。