勷勤数学•专家报告

题      目：The inversion number of oriented graphs

报  告  人：陆玫  教授  (邀请人：周波)

                                    清华大学

时      间：11月29日  15：00-16：00

地     点：数科院西楼二楼会议室

报告人简介:

       1993年7月在中国科学院数学与系统科学研究院获博士学位，现为清华大学数学科学系教授，博士生导师，主要从事运筹学、图论与组合优化方面的研究。现任清华大学数学科学系计算数学与运筹学研究所所长。

摘      要：

       For an oriented graph D, the inversion of X ⊆ V(D) in D is the digraph obtained from D by reversing the direction of all arcs with both ends in X. The inversion number of D is the minimum number of inversions needed to transform D into an acyclic digraph. In this talk, I will give some problems and results on the inversion number. This work is joint with Haozhe Wang and Yuxuan Yang.

         欢迎老师、同学们参加、交流！