10月12日,應(yīng)數(shù)學(xué)與信息科學(xué)學(xué)院邀請(qǐng),,南京大學(xué)博士生導(dǎo)師陳耀俊教授為學(xué)院師生作題為“Oriented diamer of graphs”的學(xué)術(shù)報(bào)告,,相關(guān)專業(yè)教師和碩士研究生30余人參加,。
本次報(bào)告主要圍繞圖的定向直徑介紹了三個(gè)部分的內(nèi)容,。第一部分,,陳教授首先介紹圖的定向直徑等相關(guān)概念,,其中圖G的定向直徑是G的所有強(qiáng)連通定向的直徑的最小值,,以及主要的研究對(duì)象f(d):直徑為d的無(wú)割邊連通圖的定向直徑的最小上界,;接著陳教授介紹了定向直徑關(guān)于控制數(shù),、最大度、最小度和圍長(zhǎng)等參數(shù)的上界結(jié)果,;最后陳教授介紹了定向直徑關(guān)于特殊圖類的相關(guān)結(jié)果,,特別是2021年Surmacs提出的極大外平面圖關(guān)于定向直徑的猜想。第二部分陳教授介紹了他們的相關(guān)結(jié)果:解決了Surmacs提出的關(guān)于定向直徑的猜想以及給出“f(3)=9”的結(jié)論,。第三部分陳教授深入淺出地介紹了他們結(jié)論的解決思路和證明過(guò)程,。
報(bào)告結(jié)束后,陳教授對(duì)師生提出的相關(guān)問(wèn)題進(jìn)行了細(xì)致地回答,。
專家簡(jiǎn)介:
陳耀俊,,南京大學(xué)數(shù)學(xué)系教授,博士生導(dǎo)師,。2000年7月在中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院獲理學(xué)博士學(xué)位,;2000.7-2002.6在南京大學(xué)數(shù)學(xué)系從事博士后研究工作;2003.9-2005.8在香港理工大學(xué)商學(xué)院物流系從事博士后研究工作,;目前主要從事圖中特定子圖結(jié)構(gòu),、Ramsey 問(wèn)題、Turán問(wèn)題,、圖的定向直徑以及編碼理論,、理論計(jì)算機(jī)與組合圖論交叉問(wèn)題的研究。先后主持國(guó)家自然科學(xué)基金多項(xiàng),,在國(guó)內(nèi)外專業(yè)學(xué)術(shù)雜志上發(fā)表研究論文90余篇,。
(數(shù)學(xué)與信息科學(xué)學(xué)院 高焰紅)