6月22日下午1点30分,应数学科学学院的邀请,美国西弗吉尼亚大学的赖红建教授在中关村教学楼N313教室为同学们带来了《抗毁网络和一致稠密拟阵》。
拟阵理论主要研究网络上的最优化问题,如最短路问题、最大(小)支撑树问题、最优边无关集问题、最小截集问题、推销员问题等,对拟阵的研究有很强的理论与实际意义。赖红建教授是国际上著名的图论和拟阵方面的专家。获得过West Virginia University Foundation Outstanding Teaching Award。 Eberly College of Arts and Sciences Outstanding Teaching Award。 Eberly College of Arts and Sciences Outstanding Research Award。在离散数学的相关国际刊物发表文章60余篇,出版了2本专著。
赖老师在这次课程中主要介绍了关于拟阵的一些基本概念,拟阵理论在一直稠密拟阵和抗毁损网络中的应用。课程从实际的背景介绍了抗毁损网络的作用,一直稠密图的例子以及一直稠密图的应用。在拟阵发展的过程的起到关键推动作用的定理。关于目前拟阵研究方面的前沿结果。同时对于拟阵理论与传统的图论之间的联系作了清晰的讲解。
通过这次学习,大家对于拟阵的理论和应用有了一个清晰的认识,同时了解到了目前国际上研究拟阵的前沿结果。课程结束后,教室内响起了热烈的掌声。