12月18日 南京大学陈耀俊教授学术报告

发布者:陈伯琪发布时间:2021-12-16浏览次数:838

报 告 人:陈耀俊 教授

报告题目:Oriented diameter of graphs 

报告时间:2021年12月18日(周六)上午8:00-12:00 

报告地点:腾讯会议(ID:687443789)

主办单位:数学与统计学院、科学技术研究院

报告人简介:

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

报告摘要:

      Let G be a finite connectedundirected graph and G⇀a strongorientation of G. The diameter of G⇀, denoted by diam(G⇀), is the maximum directed distancebetween any two vertices of G⇀. The oriented diameterof G is defined as:diam⇀(G)=min{diam(G⇀)|G⇀is a strong orientation of G}In thistalk, we will discuss the upper bounds for the oriented diameter of some classesof graphs.

邀 请 人:苗正科