讲座题目: Cycle Traversability and linkage in Graphs
讲座摘要: A graph is k-cyclable if, for any given k vertices, the graph has a cycle containing the given k vertices. A graph on n-vertex is Hamiltonian if it is not-cyclable. A classic result of Dirac says every k-connected graph is k-cyclable. In this talk, we are going to focus on connectivity, locally structures and cyclability of graphs, and present some recent results in this area and some long standing open problems.
讲座时间:2024年7月2日(周二)下午14:30
讲座方式:线下举办(综合大楼-806)
嘉宾简介:叶东博士,美国中田纳西州立大学数学科学系、计算和数据科学中心教授、博士生导师,1998年至2005年在兰州大学学习并获得理学学士和硕士学位,2012年于美国西弗吉尼亚大学获得博士学位。主要在图论、组合以及相关领域从事研究工作,与合作者一起解决了多个公开问题和猜想,在Combinatorica,Journal of Combinatorical Theory Ser B, SIAM Journal on Discrete Mathematics 等刊物上发表学术论文50余篇。