• 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