arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2015-08-01
Comments: 17 pages. Discrete Applied Mathematics(accepted)

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.

BibTeX

Loading...