科研动态
 科研项目 
 科研成果 
 科研动态 
 
当前位置: 首页>>科学研究>>科研动态>>正文
[学术报告]图的韧度与哈密顿性
2016-12-06 16:02  
[文章下载] [字号: ]

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

时间:201612715:15-17:00

地点:基础教学部C08201会议室

主讲人:高谋

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

 

 

关闭窗口

电话/传真:0427-2631105                                                   邮箱:jichujiaoxuebu@dlut.edu.cn

地址:辽宁省盘锦市辽东湾新区大工路2号C08楼             邮编:124221

版权所有 大连理工大学盘锦校区基础教学部