New tools for the construction of directed strongly regular graphs: difference digraphs and partial sum families

DOI10.1016/j.jctb.2010.07.005zbMath1209.05112OpenAlexW2034025526MaRDI QIDQ602727

Sumit K. Garg

Publication date: 5 November 2010

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2010.07.005

zbMATH Keywords

Cayley graphsdirected strongly regular graphsbicirculant graphsdifference digraphspartial sum familiessemi-Cayley graphstricirculant graphs

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20)

Related Items (14)

Classifying edge-biregular maps of negative prime Euler characteristic ⋮ Bi-Cayley normal uniform multiplicative designs ⋮ Trivalent vertex-transitive bi-dihedrants ⋮ Directed strongly regular Cayley graphs on dihedral groups ⋮ The automorphisms of bi-Cayley graphs ⋮ Edge connectivity in difference graphs and some new constructions of partial sum families ⋮ Edge-transitive bi-Cayley graphs ⋮ Partial sum quadruples and bi-abelian digraphs ⋮ Cubic bi-Cayley graphs over abelian groups ⋮ Two kinds of constructions of directed strongly regular graphs ⋮ A Note on a Problem of L. Martínez on Almost-Uniform Partial Sum Families ⋮ Infinite families of directed strongly regular graphs using equitable partitions ⋮ Equisizable partial sum families ⋮ Some constructions of quasi-strongly regular digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• One-matching bi-Cayley graphs over Abelian groups
• Strongly regular tri-Cayley graphs
• A directed graph version of strongly regular graphs
• Strongly regular semi-Cayley graphs
• Partial difference triples
• A survey of partial difference sets
• Semidirect product constructions of directed strongly regular graphs
• Directed strongly regular graphs obtained from coherent algebras
• Small vertex-transitive directed strongly regular graphs
• Non-existence of directed strongly regular graphs
• A note on a family of directed strongly regular graphs
• Representations of directed strongly regular graphs
• Directed strongly regular graphs with \(\mu=\lambda\)

This page was built for publication: New tools for the construction of directed strongly regular graphs: difference digraphs and partial sum families