当前位置: 首页 >> 科学研究 >> 学术交流 >> 学术报告 >> 正文

图论与组合系列学术报告第4期——The inversion number of oriented graphs

发布者: [发表时间]:2024-10-16 [来源]: [浏览次数]:

报告题目:The inversion number of oriented graphs

报告人:陆玫 教授(清华大学)

报告时间:2024年10月29日(周二)晚上20:00-21:00

主持人:甘璐伊宁 特聘研究员

报告地点:腾讯会议 647 596 5688

摘要:For an oriented graph D, the inversion of 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.

报告人简介:陆玫,清华大学数学科学系教授,博士生导师。于19937月在中国科学院数学与系统科学研究院获博士学位,主要从事运筹学、图论与组合优化方面的研究。现任清华大学数学科学系计算数学与运筹学研究所所长。