报告名称：Degree sums and dominating cycles

主办单位：数学与统计学学院

报告专家：陈耀俊

专家所在单位：南京大学

报告时间：2020年9月7日09：00

报告地点：腾讯会议（会议ID：319 345 376）

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

报告摘要：A cycle C of a graph G is dominating if any vertex of V(G)\V(C) has at least one neighbor on C and V(G)\V(C) is an independent set. Let G be a k-connected graph of order n≥3 with k≥2. In this talk, we will introduce our new result that every longest cycle of G is dominating if the degree sums is more than (k+1)(n+1)/3 for any k+1 pairwise nonadjacent vertices, and the lower bound is sharp, which generalizes the results due to Bondy for k=2 and Lu et al. for k=3.

邀请人：刘慧清