A survey of progress in graph theory in the Soviet Union

Cover......Page 1
Title page......Page 3
ABSTRACT......Page 5
CONTENTS......Page 7
A. Need for the Survey......Page 9
C. Procedure......Page 10
D. Form of the Survey......Page 11
E. Prior Surveys and Symposia of Soviet Work in Graph Theory......Page 12
A. Summary of Technical Progress......Page 13
B. Conclusions......Page 14
A. Graphical Parameters......Page 17
B. Digraphs......Page 30
C. Construction of Graphs with Prescribed Properties......Page 33
D. Graph Isomorphism and the Coding of Graphs......Page 38
E. Enumeration Problems Related to Graphs......Page 41
F. Embedding Problems for Graphs......Page 49
G. Algebraic and Set-Theoretic Problems Associated with Graphs......Page 52
H. Operations on Graphs......Page 58
I. Properties of Matrices Associated with a Graph......Page 70
A. Problems of Games on a Graph......Page 73
B. Extremal-Path Problems......Page 74
C. Network Flow Problems and the Transportation Problem......Page 81
D. Communication Nets......Page 85
E. Coding Theory......Page 86
F. Computer Programming......Page 87
G. Networks of Computers......Page 88
H. Combinational Switching Circuits......Page 89
I. Automata and Sequential Switching Circuits......Page 91
J. Electrical Circuits and Linear Systems......Page 92
K. Circuit Layout......Page 94
L. Stochastic Processes......Page 95
M. Chemistry......Page 96
O. Miscellaneous Applications......Page 97
BIBLIOGRAPHY AND REFERENCES......Page 99
A. Main Soviet Bibliography......Page 101
B. Periodicals and Aperiodicals......Page 135
C. Non-Soviet References......Page 139
DD FORM 1473......Page 143