Some families of directed strongly regular graphs obtained from certain finite incidence structures
From MaRDI portal
Publication:489322
DOI10.1007/S00373-013-1364-2zbMATH Open1306.05256arXiv1102.1491OpenAlexW2058414107MaRDI QIDQ489322FDOQ489322
Authors: Oktay Olmez, S. Y. Song
Publication date: 20 January 2015
Published in: Graphs and Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1102.1491
Recommendations
Association schemes, strongly regular graphs (05E30) Structural characterization of families of graphs (05C75)
Cites Work
- A directed graph version of strongly regular graphs
- Title not available (Why is that?)
- Directed strongly regular graphs from \(1\frac 12\)-designs
- Semidirect product constructions of directed strongly regular graphs
- Directed strongly regular graphs obtained from coherent algebras
- Small vertex-transitive directed strongly regular graphs
- A note on a family of directed strongly regular graphs
- Directed strongly regular graphs with \(\mu=\lambda\)
- Association schemes of small order
- 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.
- Title not available (Why is that?)
- 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
- Directed strongly regular graphs with rank 6
- Some families of directed strongly regular graphs obtained from certain finite incidence structures
- 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)