学术讲座(Sergey Goryainov 11.9)

离散数学学术报告--On Deza circulants

发布人:周妍 发布日期:2018-10-29
主题
离散数学学术报告--On Deza circulants
活动时间
-
活动地址
数学楼416讲学厅
主讲人
Sergey Goryainov 研究员(俄罗斯 Krasovskii Institute of Mathematics and Mechanics)

摘要:

We consider undirected graphs without loops and multiple edges. A $k$-regular graph $\Delta$ on $v$ vertices is called a Deza graph with parameters $(v,k,b,a)$ (usually $a \le b$), if the number of common neighbours of any two vertices takes precisely two values $a$ or $b$. In my talk I'm going to discuss Deza graphs that are Cayley graphs of cyclic groups and some related results and open problems. The talk is based on a joint work in progress with Alexander Gavrilyuk and Leonid Shalaginov.

 

数学学院

2018年10月29日