报告题目：图的韧度与哈密顿性

时间：2016年12月7日15:15-17:00

地点：基础教学部C08楼201会议室

主讲人：高谋

报告摘要： 寻找图中的哈密顿回路是图论中最古老的问题之一.所谓哈密顿回路是指图中遍历每个顶点恰好一次的回路.此问题自1850年提出至今仍没有令人满意的解决方案. 1972年, 捷克数学家瓦塔引入韧度的概念,为研究哈密顿性问题提供了一种新的道路.他随之提出的瓦塔猜想也就自然地成为图论中的最重要的猜想之一.虽然此猜想至今未解决,甚至我们仍看不到解决它的可行方向,但是近些年来,数学家们得到大量关于此猜想的部分成果,并提出一些推广问题,例如杰克逊-沃尔玛德猜想.在这里,我们将简单介绍此问题的来龙去脉,并对该问题的进展进行综述.