演讲人: Hong-Jian Lai 教授,West Virginia University, USA

讲座时间: 2013年5月29日(星期三) 16:00-17:00

讲座地点: 信息楼四层报告厅

讲座内容:

Abstract:

In [J. of Combinatorial Theory, Series B.96 (2006) 493-504], it is raised an open problem to determine the smallest integer k such that every 3-connected, essentially k-connected claw-free graph is hamiltonian. It was shown that 4≤ k ≤11. In [Applied Math. Letters, 25 (2012), 1835-1838], it proves that k≥5. H. Li and W. Yang in [Discrete Mathematics, 312(2012), 3670-3674] proves k ≤10, using the traditional collapsible graph and dominating trail arguments. We will present a new proof showing k ≤ 10 using charge and discharge method.

Hong-Jian Lai教授简介

Hong-Jian Lai教授，美国West Virginia University数学系副系主任，是目前国际上组合与图论方面的著名专家。研究领域为图论和拟阵论。在图的哈米尔顿性质、群连通与群染色、稠密拟阵与抗毁网络等方向做出了许多杰出工作。推广并发展了Catlin教授提出的“collapsible

graphs”的概念，成为现今研究图结构的一个重要概念和方法。同时长期关注理论对实际生产的改进，曾参与美国东部大型电力公司智能电网的研究，为智能电网的改进提供了新的核心算法。出版《Matrices in Combinatorics and Graph Theory》、《Matroid》等专著三本，在组合数学方面的国际著名期刊发表高水平的SCI论文近一百七十篇，IEEE论文八篇。