Proceedings of the IEEE · 1977 · 441 citations · 30 references
Natural SciencesComputer ScienceMathematicsCombinatoricsInformation TheoryNumber TheoryAdditive Number TheoryCoding TheoryCrystallographyError-correcting CodesGraph TheoryX-ray CrystallographyAutocorrelation FunctionCombinatorial RepresentationsCommunication Network AnalysisConvolutional CodesCrystal Graphs
Numbered undirected graphs serve as versatile mathematical models applied across coding theory, integer encoding, crystallographic analysis, network addressing, circuit design, and additive number theory. This paper systematically compiles these diverse applications within a unified framework and proposes directions for future research.
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.
30
J. J. Stiffler · 1971 · 1.4K citations
Linear graphs and electrical networks
Journal of the Franklin Institute · 1961 · 758 citations
Optimal numberings and isoperimetric problems on graphs
L. H. Harper · Journal of Combinatorial Theory · 1966 · 466 citations