报告名称: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.
邀请人:刘慧清