题目1：The minimum edge-pancyclic graph

主讲人：陆玫 教授

时间：2025年5月1日（周四） 14：00

地点：理学院楼310

主办单位：理学院

主讲人简介：

陆 玫，1993年7月在中国科学院数学与系统科学研究院获博士学位，现为清华大学数学科学系教授，博士生导师，主要从事运筹学、图论与组合优化方面的研究。现任清华大学数学科学系计算数学与运筹学研究所所长。

摘要：

       A graph of order is called edge-pancyclic if, for every integer with , every edge of lies in a cycle of length . Determining the minimum size of a simple edge-pancyclic graph with vertices seems difficult. In this talk, results on the value of will be given.

题目2： Oriented diameter of graphs

主讲人：陈耀俊 教授

时间：2025年5月1日（周四）15：00

地点：理学院楼310

主办单位：理学院

主讲人简介：

  陈耀俊，南京大学数学学院教授，博士生导师，中国运筹学会理事。2000年7月在中国科学院数学与系统科学研究院获理学博士学位；2000.7-2002.6在南京大学数学系从事博士后研究工作；2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作；目前主要从事图中特定子图结构、Ramsey 问题、Turán问题、图的定向直径以及理论计算机与组合图论交叉问题的研究。先后主持国家自然科学基金项目多项，国家重点研发计划项目1项。在图论及理论计算机领域的主流期刊Journal of Combinatorial Theory, Series B, Journal of Graph Theory, IEEE/ACM Transactions on Networking, IEEE/OSA Journal of Lightwave Technology等专业学术杂志上发表研究论文百余篇。

摘要：

     Let be a finite connected undirected graph and a strong orientation of . The diameter of , denoted by , is the maximum directed distance between two vertices of . The oriented diameter of is defined as:

In this talk, we will give a brief survey on the results and problems concering the bounds for the oriented diameter of graphs.