12-05【杨玉军】二教2302 吴文俊数学重点实验室组合图论系列讲座之148

发布者:万宏艳发布时间:2019-12-05浏览次数:487

题目:On inverses of graphs

报告人:杨玉军 教授 烟台大学

时间:12月5号下午4:00-5:00 

地点:二教2302

摘要:The inverse of a graph has been studied for over 40 years. In this talk, various definitions on inverses of graphs are introduced, with emphasis being placed on inverses on bipartite graphs with unique perfect matchings. We give a complete characterization to the invertible bipartite graphs with unique perfecting matchings, which solves an open problem of Godsil.