Some families of directed strongly regular graphs obtained from certain finite incidence structures
Combinatorics
2011-02-09 v1
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.
Keywords
Cite
@article{arxiv.1102.1491,
title = {Some families of directed strongly regular graphs obtained from certain finite incidence structures},
author = {Oktay Olmez and Sung Y. Song},
journal= {arXiv preprint arXiv:1102.1491},
year = {2011}
}
Comments
19 pages with several tables