The Application of Digital Computer Techniques to the Study of Graph-Theoretical and Related Combinatorial Problems

摘要

Research topics covered include the following: The construction of a programming language, and a corresponding compiler, especially designed for the easy programming of graph-theoretical problems; Preparation of catalogues of certain kinds of graphs with their properties; Enumeration of different kinds of graphs; The development of efficient algorithms for various properties of graphs e.g. planarity, existence of cut-nodes etc.; and Applications to related combinatorial problems.