Dr. Nathaniel Dean Software Production Research Center AT&T Bell Laboratories 600 Mountain Avenue, Ofc. 2C-415 Murray Hill, NJ 07974-0636
Networks are often used to represent relational systems of discrete objects such as communications systems, entity-relationship diagrams and proximity data. A variety of graph theoretic tools have been developed to explore such systems. This talk gives a broad survey of graph theory motivated by a variety of solved and unsolved problems in the analysis of networks.