Infinite families of directed strongly regular graphs using equitable partitions

DOI10.1016/j.disc.2016.06.005zbMath1343.05069arXiv1504.00161OpenAlexW747407542MaRDI QIDQ738851

Štefan Gyürki

Publication date: 16 August 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

directed strongly regular graphsequitable partitions

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

Directed strongly regular Cayley graphs on dihedral groups ⋮ Two kinds of constructions of directed strongly regular graphs ⋮ Equisizable partial sum families

Uses Software

• GAP
• nauty
• GRAPE
• SetOrbit

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Directed strongly regular graphs from \(1\frac 12\)-designs
• Partial sum quadruples and bi-abelian digraphs
• Some families of directed strongly regular graphs obtained from certain finite incidence structures
• New tools for the construction of directed strongly regular graphs: difference digraphs and partial sum families
• Characterization of association schemes by equitable partitions
• Homomorphisms, representations and characteristic polynomials of digraphs
• A directed graph version of strongly regular graphs
• Graph derivatives
• Semidirect product constructions of directed strongly regular graphs
• Directed strongly regular graphs obtained from coherent algebras
• Small vertex-transitive directed strongly regular graphs
• Classification of association schemes of small order
• Non-existence of directed strongly regular graphs
• Regular two-graphs on 36 vertices
• A note on a family of directed strongly regular graphs
• New mixed Moore graphs and directed strongly regular graphs
• Doubly regular tournaments are equivalent to skew Hadamard matrices
• Representations of directed strongly regular graphs
• Sporadic Examples of Directed Strongly Regular Graphs Obtained By Computer Algebra Experimentation
• Strongly regular m-Cayley circulant graphs and digraphs
• The lexicographic product of graphs
• Directed strongly regular graphs with \(\mu=\lambda\)

This page was built for publication: Infinite families of directed strongly regular graphs using equitable partitions