学 术 报 告

报告题目：Degree sums and dominating cycles

报告人：陈耀俊 教授（南京大学）            

报告时间： 周四（1月7号）下午4点—5点

报告地点：腾讯会议号 789 767 226

yl23455永利

2021.1.5

报告摘要：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.

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