These are the proceedings of the first graph theory conference held in New York City, on June 11-13, 1970, sponsored by St. John's University, Jamaica, New York. In spirit and scope it followed the graph theory conferences recently held in Ann Arbor and Kalamazoo: the contributors and participants were persons from Canada and the United States who are interested and very active in graph theory and its applications.