短课程:Graph Connectivity
郁星星教授(乔治亚理工大学)
2018-01-01 12:13 华东师范大学
课程名称:Graph connectivity
时间安排:6月30日—7月4日
上午9:00开始
课程内容:
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.
华东师范大学数学系
上海市核心数学与实践重点实验室