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 :
بازگشت