云顶娱乐正规官网
云顶娱乐在线官网邮箱 | 投稿系统 | 高级检索 | 旧版回顾
复杂检索

视点首页 > 学术预告 > 正文

数学学院珠峰讲坛第294期:Chvátal-Erdős Conditions and Almost Spanning Trails

发布日期:2021年01月06日 08:10 点击次数:

时间 1月7日(星期四)9:00-10:00 地点 腾讯会议(ID:730 753 656)
本站讯 讲座时间 2021-01-07 09:00:00

一、题目

Chvátal-Erdős Conditions and Almost Spanning Trails

二、主讲人

Hongjian Lai

三、摘要

The well-knownChvátal-Erdős Theorem on hamiltonian graphs states that if the stability number a(G) and the connectivity k(G) satisfy the conditionk(G)>a(G)+s,where s{-1,0,1} then G has a Hamilton path if s=-1, a Hamilton cycle ifs=0and G is Hamilton-connected ifs=1.There have been many efforts to generalize theChvátal-Erdős Conditions and similar conditions in graph theory. We will present some of these extensions. In particular, we will share the ideas of our effort to extend theChvátal-Erdős Theorems within the family of all line graphs.

四、主讲人简介

赖虹建,美国西弗吉尼亚大学终身教授、博导。主要研究工作包括:图论和拟阵论中的欧拉子图问题、哈密顿圈以及哈密顿性问题、整数流问题、等密拟阵和等密网络问题、图论中的染色问题和连通度问题,Journal of Combinatorial Theory(Series B)、Applied Mathematics and Computation、Journal of Graph Theory、Discrete Applied Mathematics等核心杂志上发表学术论文250余篇。现任《Applied Mathematics》和《Graphs and Combinatorics》等杂志编辑。

五、邀请人

颜谨 数学学院教授

六、时间

1月7日(周四)9:00-10:00

七、地点

腾讯会议号:730 753 656

八、主办方

云顶娱乐正规官网数学学院


【作者:桑军帅    来自:数学学院    编辑:新闻网工作室    责任编辑:周倩倩 蒋晓涵  】

 匿名发布 验证码 看不清楚,换张图片
0条评论    共1页   当前第1拖动光标可翻页查看更多评论

最新发布

新闻排行

免责声明

您是本站的第: 位访客

您是本站的第:64104994 位访客

新闻中心电话:0531-88362831 0531-88369009 联系信箱:xwzx@sdu.edu.cn

建议使用IE8.0以上浏览器和1366*768分辨率浏览本站以取得最佳浏览效果

欢迎关注云顶娱乐在线官网视点微信