报告题目: Oriented Diameter of Graphs
时 间:2024-03-17 (星期日) 10:15
地 点:科研楼18号楼1102
主 办:数学与统计学院、分析数学及应用教育部重点实验室、福建省分析数学及应用重点实验室、福建省应用数学中心(福建师范大学)
参加对象:感兴趣的老师和研究生
报告摘要:Let G be a finite connected undirected graph and a strong orientation of G. The diameter of , denoted by , is the maximum directed distance between any two vertices of . The oriented diameter of is defined as:
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 问题、Turán问题、图的定向直径以及编码理论、理论计算机与组合图论交叉问题的研究。先后主持完成了国家自然科学基金青年项目1项,面上项目4项;目前主持国家自然科学基金国际(地区)合作交流项目1项,参加重点项目1项。在《Journal of Combinatorics Theory,Series B》、《Journal of Graph Theory》、《European Journal of Combinatorics》、《Discrete Applied Mathematics》和《Discrete Mathematics》等期刊上发表研究论文90余篇。