應yl7703永利官網(wǎng)張和平教授和徐守軍教授邀請,南京大學數(shù)學系陳耀俊教授將于2021年7月6日進行線上學術(shù)報告。
報 告: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.
歡迎廣大師生參加!
報告人簡介
陳耀俊,教授、博士生導師。南京大學數(shù)學系教授,中國運籌學會第九屆第十屆理事。2000年7月在中國科學院數(shù)學與系統(tǒng)科學研究院獲理學博士學位;2000.7-2002.6在南京大學數(shù)學系從事博士后研究工作;2003.9-2005.8在香港理工大學商學院物流系從事博士后研究工作;目前主要從事圖中特定子圖結(jié)構(gòu)、Ramsey數(shù)以及編碼理論、理論計算機與組合圖論交叉問題的研究。近些年主持國家自然科學基金多項,在國內(nèi)外專業(yè)學術(shù)雜志上發(fā)表多篇研究論文,其中70余篇發(fā)表在SCI檢索源期刊上。
甘肅應用數(shù)學中心
萃英學院
甘肅省高校應用數(shù)學與復雜系統(tǒng)省級重點實驗室
yl7703永利官網(wǎng)
2021年7月6日