zbMATH — the first resource for mathematics

Explicit constructions of graphs without short cycles and low density codes. (English) Zbl 0492.05044

05C35 Extremal problems in graph theory
05C38 Paths and cycles
94B05 Linear codes (general theory)
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
20H05 Unimodular groups, congruence subgroups (group-theoretic aspects)
Full Text: DOI
[1] P. Erdos andH. Sachs, Reguläre Graphen gegebener Taillenweite mit minimaler Knotenzahl,Wiss. Z. Univ. Halle–Wittenberg, Math.-Nat. R. 12 (1963), 251–258. · Zbl 0116.15002
[2] R. G. Gallager,Low-density parity-check codes, M. I. T. Press, Cambridge, Mass. 1963. · Zbl 0156.40701
[3] K. C. Gunning,Lectures on modular forms, Ann. Math. Studies48, Princeton University Press, Princeton N. J. 1962. · Zbl 0178.42901
[4] M. Hall, Jr.,The theory of groups, Macmillan, N. Y. 1959.
[5] G. H. Hardy andE. M. Wright,An introduction to the theory of numbers, 5th ed., Clarendon Press, Oxford 1979. · Zbl 0423.10001
[6] I. Kra,Automorphic forms and Kleinian groups, Benjamin, Reading, Mass. 1972. · Zbl 0253.30015
[7] W. Magnus, A. Karrass andD. Solitar,Combinatorial group theory, Interscience, N. Y. 1966.
[8] H. Walther andH.-J. Voss,Über Kreise in Graphen, VEB Deutscher Verlag der Wiss., Berlin 1974. · Zbl 0288.05101
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.