报告时间：2023年10月27日 13:50开始
报 告 人：颜谨（山东大学 教授）
报告地点：腾讯会议线上（会议号：122-445-283）
报告题目：On connectivity and linkage in digraphs
报告摘要：A digraph is strongly connected if it has a directed path from x to y for every ordered pair of distinct vertices x,y and it is strongly k-connected if it’s order is at least k+1and remains strongly connected after deleting any set of at most k-1 vertices.Further, a digraph D is called k-linked if we pick distinct vertices x1,x2,…,xk,y1,y2,…,yk of D we can find disjoint paths P1,P2,…,Pk. such that Pi is an (xi,yi)-path for i∈k. In this talk, we will consider classes of digraphs that high connectivity can be forced to be k-linked.
报告人简介：颜谨，山东大学数学学院教授，博士研究生导师，加拿大新不伦瑞克大学博士后，中国运筹学会图论组合分会常务理事。曾到美国、法国、日本、英国等参加学术研讨，主持国家自然科学基金项目和省部级基金多项。主要研究方向为图论与网络优化，共发表学术论文90余篇，解决了该领域的几个猜想。现阶段主要研究有向图的划分问题、填装问题、因子问题,以及连通性问题等。
