Abstract
We give an explicit construction of regular graphs of degree 2r withn vertices and girth ≧c logn/logr. We use Cayley graphs of factor groups of free subgroups of the modular group. An application to low density codes is given.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have