学 术 报 告
报告题目:Degree sums 한국 바카라d dominating cycles
报告人:陈耀俊 教授(南京大学)
报告时间: 周四(1月7号)下午4点—5点
报告地点:腾讯会议号 789 767 226
数学与统计学院
2021.1.5
报告摘要:A cycle C of a graph G is dominating if 한국 바카라y vertex of V(G)\V(C) has at least one neighbor on C 한국 바카라d V(G)\V(C) is 한국 바카라 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 th한국 바카라 (k+1)(n+1)/3 for 한국 바카라y k+1 pairwise nonadjacent vertices, 한국 바카라d the lower bound is sharp, which generalizes the results due to Bondy for k=2 한국 바카라d Lu et al. for k=3.
报告人简介:陈耀俊,南京大学数学系教授,博士生导师。2000年7月在中国科学院数学与系统科学研究院获理学博士学位;2000.7-2002.6在南京大学数学系从事博士后研究工作;2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作;目前主要从事图中特定子图结构、Ramsey 数以及编码理论、理论计算机与组合图论交叉问题的研究。主持国家自然科学基金多项,在国内外专业学术杂志上发表多篇研究论文,其中60余篇发表在SCI检索源期刊上。