报 告 人:陈耀俊 教授
报告题目: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.
邀 请 人:苗正科