数学系短课程 Graph connectivity
发布人: 系统管理员   发布时间: 2017-06-26   浏览次数: 312

课程名称:Graph connectivity

时间:630—74日  上午900开始

报告人:郁星星 教授(乔治亚理工大学)

地点:闵行数学楼401报告厅

课程内容:

1.Contractible subgraphs in k-connected graphs

2.2-connected graphs, ear decomposition

3. 3-connected graphs, Tutte's theorem, non-separating ear decomposition

4.Independent spanning trees

5.Lovasz conjecture on removable paths, and related results/problems.

  

华东师范大学数学系

上海市核心数学与实践重点实验室