12-13【马富红】五教5504 吴文俊数学重点实验室组合图论系列讲座之151

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

报告题目:Vertex disjoint cycles in graphs and digraphs

报告人:马富红博士,山东大学 

 

时间:2019年12月13日(星期五)上午10:30-11:30

地点:五教5504
 

摘要: The study of cycle problems is a fundamental area in graph theory. It has attracted many notable researchers including Alon, Corr\'adi, Dirac, Erd\H{o}s, Hajnal, P\'osa, Thomassen, etc. One classical result in this area is due to Dirac: every n -vertex graph with minimum degree at least n/2 is Hamiltonian. Since then, there are numerous results in this area. In this talk, I am going to introduce my past work which had been focused on degree conditions to ensure $k$ vertex-disjoint cycles in graphs and digraphs, where k is a fixed constant.