【学术讲座】捷克西波希米亚大学Zdeněk Ryjáček教授--Hamiltonian properties of graphs and closure techniques

2019年06月25日 09:31  


报告人:Zdeněk Ryjáček教授

报告时间:6月25日(周二)下午3:00-4:00

报告地点:理学院楼214会议室

邀请人:李斌龙副教授

报告题目:Hamiltonian properties of graphs and closure techniques

摘要:In the talk, we show ideas that allow to construct closure operations which preserve, besides hamiltonicity, also Hamilton-connectedness and 1-Hamilton-connectedness, and still keep (some of) the “nice" properties of the closure for hamiltonicity, namely, that the closure of a claw-free graph is a line graph of a (multi-)graph with a special structure. As applications, we show some degree conditions for strong hamiltonian properties, and we discuss consequences for the well-known conjectures by Matthews-Sumner/Thomassen.

报告人简介:Zdeněk Ryjáček,捷克西波希米亚大学教授,主要从事图论研究工作,是国际上Hamilton圈和无爪图研究领域的著名专家。他提出的无爪图的闭包的概念是解决无爪图和线图的Hamilton问题非常有力的工具,被国际图论界称为Ryjáček闭包。Zdeněk Ryjáček教授在包括J. Combinatorial TheorySer B和J. Graph Theory在内国际著名杂志上发表论文70余篇。

【关闭窗口】