Includes bibliographies.

The connectivity and line-connectivity of complementary graphs / Yousef Alavi, John Mitchem -- Maximal m-gons in 4-regular major maps / Ruth A. Bari -- On a theorem of Tutte, a 4-color theorem and B-sets / David W. Barnette and Sherman K. Stein -- Derived graphs with derived complements / Lowell W. Beineke -- Binary relations / Kim Ki-Hang Butler -- On connected cubic graphs and trivalent trees / C.C. Cadogan -- Graphical theorems of the Nordhaus-Gaddum class / Gary Chartrand, John Mitchem -- Isometric graphs / Gary Chartrand, M. James Stewart -- The frequency partition of a graph ; A graph with p points and enough distinct (p-2)-order subgraphs is reconstructible / Phyllis Zweig Chinn -- On a result of Goethals and Seidel / Jane W. Di Paola -- Generalized lower bounds for the absolute values of the coefficients of chromatic polynomials / Bernard Eisenberg -- The least number of edges for graphs having automorphism group of order three / by Roberto Frucht, Allan Gewirtz, Louis V. Quintas -- Connectivity in digraphs / Dennis Geller and Frank Harary -- Antitone fixed point maps / A. Gewirtz, Louis V. Quintas -- On small graphs with forced monochromatic triangles / by R.L. Graham and J.H. Spencer -- Latest results on crossing numbers / Richard K. Guy -- Graphs of (0,1)-matrices / Stephen T. Hedetniemi -- Combinatorial aspects of Gerschgorin's theorem / by A.J. Hoffman -- On subdominantly bounded graphs : summary of results / by Leonard Howes -- A class of point partition numbers / Don R. Lick -- On the lengths of cycles in planar graphs / Joseph Malkevitch -- Hamiltonian arcs and circuits / C.St.J.A. Nash-Williams -- Graph-valued functions and hamiltonian graphs / Wayne S. Petroelje, Curtiss E. Wall -- Generalizations of product isomorphisms / S.M. Ulam -- On the genus of products of graphs / Arthur T. White .