一、题目

Degree sums and dominating cycles

二、主讲人

陈耀俊

三、摘要

A cycleCof a graphGisdominatingif any vertex ofV(G)\V(C) has at least one neighbor onCandV(G)\V(C) is an independent set. LetGbe a k-connected graph of ordern≥3 withk≥2. In this talk, we will introduce our new result that every longest cycle ofGis dominating if the degree sums is more than (k+1)(n+1)/3 for anyk+1 pairwise nonadjacent vertices, and the lower bound is sharp, which generalizes the results due to Bondy fork=2 and Lu et al. fork=3.

四、主讲人简介

陈耀俊，南京大学数学系教授，博士生导师，中国运筹学会第九届第十届理事。2000年7月在中国科学院数学与系统科学研究院获理学博士学位；2000.7-2002.6在南京大学数学系从事博士后研究工作；2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作；目前主要从事图中特定子图结构、Ramsey数以及编码理论、理论计算机与组合图论交叉问题的研究。主持国家自然科学基金多项，在国内外专业学术杂志上发表多篇研究论文，其中60余篇发表在SCI检索源期刊上。

五、邀请人

王光辉 教授

六、时间

9月23日（周三）19:00-20:30

七、地点

腾讯会议号：613 273 088

八、主办

山东大学数学学院