On divisible design Cayley graphs

DOI10.26493/2590-9770.1340.364MaRDI QIDQ4958980zbMATH OpenOpenAlexFDO

Authors Vladislav Kabanov, Leonid Viktorovich Shalaginov

Publication date 15 September 2021

Published in The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.12162

zbMATH Keywords

affine group over a finite fieldCayley graphDeza graphdivisible designdivisible design graphdivisible different set

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph designs and isomorphic decomposition (05C51) General block designs in finite geometry (51E05)

Abstract: We present a construction that gives an infinite series of divisible design graphs which are Cayley graphs.

Recommendations

• New constructions of divisible design Cayley graphs
• Divisible design Cayley digraphs
• Divisible design graphs
• Divisible design graphs with parameters (4n,n+2,n-2,2,4,n) and (4n,3n-2,3n-6,2n-2,4,n)
• New versions of the Wallis-Fon-Der-Flaass construction to create divisible design graphs

Cites work

• (0,)-graphs and n-cubes
• Cayley-Deza graphs with fewer than 60 vertices
• Classification of small \((0,2)\)-graphs
• Combinatorial Properties of Group Divisible Incomplete Block Designs
• Deza graphs: A generalization of strongly regular graph
• Divisible design graphs
• Divisible designs and groups
• Divisible difference sets with multiplier -1
• Finite geometry and character theory
• scientific article; zbMATH DE number 1382769 (Why is no real title available?)
• scientific article; zbMATH DE number 878918 (Why is no real title available?)
• Ranking small regular polygons by area and by perimeter
• Semi-regular divisible designs and Frobenius groups
• Symmetric group divisible designs with the dual property
• Walk-regular divisible design graphs

Cited in

(16)

• Divisible design digraphs and association schemes
• On WL-rank and WL-dimension of some Deza circulant graphs
• New constructions of divisible design Cayley graphs
• Divisible design graphs with parameters (4n,n+2,n-2,2,4,n) and (4n,3n-2,3n-6,2n-2,4,n)
• New versions of the Wallis-Fon-Der-Flaass construction to create divisible design graphs
• Spectra of strongly Deza graphs
• Divisible design Cayley digraphs
• On WL-rank of Deza Cayley graphs
• On divisible designs and local algebras
• Spectra of Deza graphs
• The vertex connectivity of some classes of divisible design graphs
• Divisible design graphs from symplectic graphs over rings with a unique non-trivial ideal
• Construction of divisible design graphs using affine designs
• On a family of divisible design digraphs
• Divisible design graphs from the symplectic graph
• Divisible design graphs obtained by plugging a difference set into a construction for antipodal distance-regular graphs of diameter 3

This page was built for publication: On divisible design Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4958980)