一、题目

Results and questions on linkage of graphs

二、主讲人

喻革新

三、摘要

A graph G is k-linked if for any vertices x_1,…,x_k ,y_1,…,y_k in G, we can find disjoint paths P_1,…,P_k so that P_i has endpoints x_i and y_i for each i. Graph linkage is a very important tool to study structures in graphs. In this talk, we will survey some recent results graph linkages, as well as questions related to linkage.

四、主讲人简介

喻革新，美国威廉玛丽学院（College of William and Mary）教授。2006年毕业于伊利偌大学香槟分校（UIUC），获博士学位。2006-2008年在范得比尔特大学（Vanderbilt）做博士后研究。主要研究方向为图论及其应用。主持完成美国NSF和NSA基金项目多项。在图染色、图链接、图嵌入等方向发表学术论文80余篇。

五、邀请人

颜谨 数学学院教授

六、时间

6月13日（周一）9:00-10:00

七、地点

腾讯会议

八、主办

山东大学数学学院