Construction of divisible design graphs using affine designs
小
中
大
发布日期:2025-07-21 14:14:33
A $k$-regular graphwith $v$ vertices is a {\em divisible design graph with parameters}$(v,k,\lambda_1,\lambda_2,m,n)$ if its vertex set can be partitioned into $m$classes of size $n$ such that any two different vertices from the same classhave $\lambda_1$ common neighbours, and any two vertices from different classeshave $\lambda_2$ common neighbours.Divisible design graphs were introduced by H. Kharaghani and first provided byW.H. Haemers, H. Kharaghani and M. Meulenberg. In particular, the authors haveproposed several constructions of divisible design graphs using variouscombinatorial structures. Some new combinatorial constructions of divisibledesign graphs were later provided by many authors.In this talk, we present twoprolific constructions that produce infinite series of divisible design graphs.Using affine designs for these constructions develops ideas of W.D. Wallis,D.G. Fon-Der-Flaass, and M. Muzychuk.
Vladislav Kabanovis a Chief Researcher at Krasovskii Institute of Mathematics and Mechanics(Russian Academy of Sciences). His main research interests include finitesimple groups, finite permutation groups, claw-free graphs, strongly regulargraphs, Deza graphs, divisible design graphs, Star graphs, equitable partitionsand eigenfunctions of graphs, Paley graphs and their generalisations.
学术活动
- 2025/07/23
Construction of divisible design graphs using affine designs
- 2025/07/23
Complete mappings and orthogonal orthomorphisms of groups
- 2025/07/23
The Search for Rainbow 3-term arithmetic progressions: An Inspirational Journey
- 2025/07/18
“丝绸之路”沿线国家农业科教合作概况及展望
- 2025/07/18
LAZYs基因调控水稻分蘖角度的分子机制
- 2025/07/15
Codes, groups and designs


