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

DOI10.1016/j.jctb.2010.07.005zbMath1209.05112MaRDI 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 graphs; directed strongly regular graphs; bicirculant graphs; difference digraphs; partial sum families; semi-Cayley graphs; tricirculant graphs

Mathematics Subject Classification ID

05E30: Association schemes, strongly regular graphs

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C20: Directed graphs (digraphs), tournaments

Related Items

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

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\)