Title of article :
New tools for the construction of directed strongly regular graphs: Difference digraphs and partial sum families
Author/Authors :
Martيnez، نويسنده , , Luis and Araluze، نويسنده , , Alexander، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
9
From page :
720
To page :
728
Abstract :
We define a class of digraphs involving differences in a group that generalizes Cayley digraphs, that we call difference digraphs. We define also a new combinatorial structure, called partial sum family, or PSF for short, from which we obtain difference digraphs that are directed strongly regular graphs. We give an infinite family of PSFs and we give also twelve sporadic ones that generate directed strongly regular graphs whose existence was previously undecided.
Keywords :
Bicirculant graphs , Cayley graphs , Difference digraphs , Partial sum families , Semi-Cayley graphs , Tricirculant graphs , Directed strongly regular graphs
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2010
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1528104
Link To Document :
بازگشت