时间：2024年12月6日（周五）,08:45-10:45
地点：1C207
主讲人: 陈耀俊 南京大学教授
摘要：
Let G be a finite connected undirected graph and G^0 a strong orientation of G. The diameter of G^0 is the maximum directed distance between any two vertices of G^0. The oriented diameter of G is defined as the minimum diameter of any strong orientation of G.
In this talk, we will give a brief survey on the results and problems concerning the bounds for the oriented diameter of graphs.
主讲人简介：陈耀俊，南京大学数学系教授，博士生导师。2000年7月在中国科学院数学与系统科学研究院获理学博士学位；2000.7-2002.6在南京大学数学系从事博士后研究工作；2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作；目前主要从事图中特定子图结构、Ramsey 数、Turan问题、图的定向问题以及理论计算机与组合图论交叉问题的研究，并获得了一系列的深刻结果。先后主持国家自然科学基金多项，在国内外专业学术杂志上发表研究论文90余篇。
欢迎广大师生参加！