Some families of directed strongly regular graphs obtained from certain finite incidence structures

DOI10.1007/S00373-013-1364-2MaRDI QIDQ489322zbMATH OpenOpenAlexFDO

Authors Oktay Olmez, S. Y. Song

Publication date 20 January 2015

Published in Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

association schemedoubly regular tournamenttactical configuration

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Structural characterization of families of graphs (05C75)

Abstract: This is the second report of our work on the construction of directed strongly regular graphs. In our previous work, we constructed a couple of infinite families of new directed strongly regular graphs on the sets of antiflags of partial geometries and group divisible designs. In this paper, we use some collections of antiflags (not the entire set of antiflags) of tactical configurations to construct another couple of infinite families of directed strongly regular graphs. Our construction methods are capable of producing many, if not all, nonisomorphic directed strongly regular graphs with same parameters.

Recommendations

• Two kinds of constructions of directed strongly regular graphs
• Infinite families of directed strongly regular graphs using equitable partitions
• scientific article; zbMATH DE number 7720722
• A note on directed strongly regular graphs
• A note on a family of directed strongly regular graphs

Cites work

• scientific article; zbMATH DE number 5130692 (Why is no real title available?)
• A directed graph version of strongly regular graphs
• A note on a family of directed strongly regular graphs
• Association schemes of small order
• Directed strongly regular graphs from \(1\frac 12\)-designs
• Directed strongly regular graphs obtained from coherent algebras
• Directed strongly regular graphs with \(\mu=\lambda\)
• Semidirect product constructions of directed strongly regular graphs
• Small vertex-transitive directed strongly regular graphs
• Some families of directed strongly regular graphs obtained from certain finite incidence structures

Cited in

(14)

• Two kinds of constructions of directed strongly regular graphs
• A family of partial geometric designs from three-class association schemes
• Two families of directed strongly regular graphs and the full automorphism groups.
• scientific article; zbMATH DE number 7720722 (Why is no real title available?)
• Infinite families of directed strongly regular graphs using equitable partitions
• Partial geometric designs having circulant concurrence matrices
• Directed strongly regular Cayley graphs on dihedral groups
• Some constructions of quasi-strongly regular digraphs
• Some families of directed strongly regular graphs obtained from certain finite incidence structures
• Directed strongly regular graphs with rank 6
• New partial geometric difference sets and partial geometric difference families
• A note on directed strongly regular graphs
• New feasibility conditions for directed strongly regular graphs
• A note on a problem of L. Martínez on almost-uniform partial sum families

This page was built for publication: Some families of directed strongly regular graphs obtained from certain finite incidence structures

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