应数学与统计学院张和平教授和徐守军教授邀请，南京大学数学系陈耀俊教授将于2021年7月6日进行线上学术报告。

报 告：Oriented diameter of maximal outer planar graphs

时 间：7月6日上午8:30

地 点：理工楼631

腾讯会议号：350 8723 7568 密码：142857

摘 要：Let G be a finite connected undirected graph and \overrightarrow{G}a strong orientation of G.The diameter of

\overrightarrow{G}, denoted by diam (\overrightarrow{G}), is the maximum directed distance between any two vertices of \overrightarrow{G}. The oriented diameter of G is defined as \overrightarrow{diamater}(G)=min{diam( \overrightarrow{G}):\overrightarrow{G} a strong orientation of G}. In this talk, we will discuss the upper bound for the oriented diameter of a maximal outer planar graph G interms of it order.

欢迎广大师生参加！

报告人简介

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

甘肃应用数学中心

萃英学院

甘肃省高校应用数学与复杂系统省级重点实验室

数学与统计学院

2021年7月6日