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
Link To Document