Divisible design Cayley digraphs

DOI10.1016/J.DISC.2019.111784MaRDI QIDQ2297738zbMATH OpenOpenAlexFDO

Authors Dean Crnković, H. Kharaghani, Andrea Švob

Publication date 20 February 2020

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Cayley digraphdigraphdivisible designregular group action

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph designs and isomorphic decomposition (05C51)

Abstract: Divisible design digraphs which can be obtained as Cayley digraphs are studied. A characterization of divisible design Cayley digraphs in terms of the generating sets is given. Further, we give several constructions of divisible design Cayley digraphs and classify divisible design Cayley digraphs on $vle27$ vertices.

Recommendations

• On divisible design Cayley graphs
• Divisible design digraphs
• New constructions of divisible design Cayley graphs
• Divisible design digraphs and association schemes
• Divisible design graphs
• Divisible designs and groups
• Cayley digraphs and graphs
• On cyclic semi-regular group divisible designs
• Graph divisible designs and packing constructions

Cites work

• \((v,k,\lambda)\)-graphs and polarities of \((v,k,\lambda)\)-designs
• Automorphism groups and isomorphisms of Cayley digraphs
• Divisible design digraphs
• Divisible design graphs
• Doubly regular digraphs and symmetric designs
• Graph theory
• scientific article; zbMATH DE number 3906699 (Why is no real title available?)
• scientific article; zbMATH DE number 1382770 (Why is no real title available?)
• On a Class of Fixed-Point-Free Graphs
• On divisible design Cayley graphs

Cited in

(8)

• Divisible design digraphs and association schemes
• New constructions of divisible design Cayley graphs
• Walk-regular divisible design graphs
• Divisible design graphs
• Divisible design digraphs
• On divisible design Cayley graphs
• On a family of divisible design digraphs
• LDPC codes from Deza digraphs

Describes a project that uses

Uses Software

• Magma
• Digraphs

This page was built for publication: Divisible design Cayley digraphs

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