arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by M. Boostan

2 paper(s) by this author · All BibTeX
Super-simple $(v,5,2)$ directed designs and their smallest defining sets with its application in LDPC codes
Published • View PublicationBIB
In this paper, we show that for all $v\equiv 0,1$ (mod 5) and $v\geq 15$, there exists a super-simple $(v,5,2)$ directed design, also for these parameters there exists a super-simple $(v,5,2)$ directed design such that its smallest defining sets contain at least half of its blocks. Also, we show that these designs are useful in constructing parity-check matrices of LDPC codes.
2015-08-01
Super-simple (v, 4, 2) directed designs and a lower bound for the minimum size of their defining set
Published • View PublicationBIB
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.