English

Super-simple (v, 4, 2) directed designs and a lower bound for the minimum size of their defining set

Combinatorics 2015-08-04 v1

Abstract

In this paper, we show that for all v\pmod 1 (mod 3), there exists a super- simple (v, 4, 2) directed design. Also, we show that for these parameters there exists a super-simple (v, 4, 2) directed design whose each defining set has at least a half of the blocks.

Keywords

Cite

@article{arxiv.1508.00098,
  title  = {Super-simple (v, 4, 2) directed designs and a lower bound for the minimum size of their defining set},
  author = {M. Boostan and S. Golalizadeh and N. Soltankhah},
  journal= {arXiv preprint arXiv:1508.00098},
  year   = {2015}
}

Comments

17 pages. Discrete Applied Mathematics(accepted)