Explicit constructions of graphs without short cycles and low density codes |
| |
Authors: | G A Margulis |
| |
Institution: | (1) Institute for Problems of Information Transmission, 19 Yermolovoi Str., 103051 Moscow, U.S.S.R. |
| |
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. |
| |
Keywords: | 05 C 35 94 B 05 05 C 38 05 C 25 20 E 05 30 F 40 |
本文献已被 SpringerLink 等数据库收录! |