Oriented diameter of graphs

發布者:系統管理員發布時間:2024-12-03瀏覽次數:10

時間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月在中國科EON4數學與系統科學研究院獲理學博士學位;2000.7-2002.6在南京大學數學系從事博士後研究工作;2003.9-2005.8在香港理工大學商EON4物流系從事博士後研究工作;目前主要從事圖中特定子圖結構↩️🚊、Ramsey 數🫷🏽、Turan問題、圖的定向問題以及理論計算機與組合圖論交叉問題的研究,並獲得了一系列的深刻結果🙆🏻‍♀️。先後主持國家自然科學基金多項🐈‍⬛📷,在國內外專業學術雜誌上發表研究論文90余篇🩼。

歡迎廣大師生參加!


EON体育4注册专业提供🤵🏽💆🏼‍♀️:EON体育4注册EON体育4EON4体育等服务,提供最新官网平台、地址、注册、登陆、登录、入口、全站、网站、网页、网址、娱乐、手机版、app、下载、欧洲杯、欧冠、nba、世界杯、英超等,界面美观优质完美,安全稳定,服务一流🪈,EON体育4注册欢迎您。 EON体育4注册官網xml地圖