The minimum edge-pancyclic graph

报告学者:陆玫

报告者单位:清华大学

报告时间:2025年5月27日(周二)15:30--16:30

报告地点:学活1005会议室

 

报告摘要:A graph $G$ of order $n$ is called edge-pancyclic if, for every integer $k$ with $3 \leq k \leq n$, every edge of $G$ lies in a cycle of length $k$. Determining the minimum size $f(n)$ of a simple edge-pancyclic graph with $n$ vertices seems difficult. In this talk, results on the value of $f(n)$ will be given.

 

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