• DocumentCode
    948076
  • Title

    Applications of numbered undirected graphs

  • Author

    Bloom, Gary S. ; Golomb, Solomon W.

  • Author_Institution
    California State University, Fullerton, CA
  • Volume
    65
  • Issue
    4
  • fYear
    1977
  • fDate
    4/1/1977 12:00:00 AM
  • Firstpage
    562
  • Lastpage
    570
  • Abstract
    Numbered undirected graphs are becoming an increasingly useful family of mathematical models for a broad range of applications. They have found usage in various coding theory problems, including the design of good radar-type codes, synch-set codes and convolutional codes with optimal autocorrelation properties. They facilitate the optimal nonstandard encodings of integers. They have also been applied to determining ambiguities in X-ray crystallographic analysis, to design of a communication network addressing system, to determination of optimal circuit layouts, and to problems in additive number theory. An attempt has been made to systematically present all of these diverse applications in a unifying framework and to indicate the existence of additional applications and to suggest directions for additional research.
  • Keywords
    Additives; Autocorrelation; Circuits; Communication networks; Convolutional codes; Crystallography; Encoding; Mathematical model; Missiles; Radar theory;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEEE
  • Publisher
    ieee
  • ISSN
    0018-9219
  • Type

    jour

  • DOI
    10.1109/PROC.1977.10517
  • Filename
    1454786