This volume constitutes the proceedings of the Conference on Graph Theory held at Western Michigan University in Kalamazoo, 31 October - 2 November 1968. Its participants represent a diverse spectrum of the mathematical scale. Those in attendance ranged from graduate students to outstanding research mathematicians, and their contributions to this volume2 include a wide variety of expositions, applications of graph theory, and topics of current research. It is our hope that this collection of papers will begin to acquaint the reader with some of "the many facets of graph theory.