Graph Theory and Applications [electronic resource] : Proceedings of the Conference at Western Michigan University, May 10 – 13, 1972 Sponsored jointly by Western Michigan University and the U. S. Army Research Office-Durham, under Grant Number DA-ARO-D-31-124-72-G155 / edited by Y. Alavi, D. R. Lick, A. T. White.

Tripartite graphs to analyze the interconnection of networks -- Minimal regular major maps with proper 4-rings -- Total graphs -- A census of ball and disk dissections -- Network models for maximization of heat transfer under weight constraints -- The "Graph Theory" of the Greek Alphabet -- The number of partial order graphs -- Estimating the connectivity of a graph -- On problems of Moser and Hanson -- The role of graph theory in some sieve arguments of probability theory -- The pfaffian and 1-factors of graphs II -- On embedding graphs in squashed cubes -- Crossing numbers of graphs -- Recent results on generalized Ramsey theory for graphs -- Line graphs of triangleless graphs and iterated clique graphs -- Line digraphs -- On limit points of spectral radii of non-negative symmetric integral matrices -- Which generalized prisms admit H-circuits? -- The chromatic number of triangle-free graphs -- Planarity of Cayley diagrams -- Hamiltonian and Eulerian properties of entire graphs -- Two problems on random trees -- On the girth and genus of a graph -- Variations of the cell growth problem -- On the toughness of a graph -- On the cyclic connectivity of planar graphs -- Some recent results in chemical enumeration -- Upper and lower imbeddable graphs -- Triangular embeddings of graphs -- Progress on the problem of eccentric hosts -- Magic sets -- The strong perfect graph conjecture and an application to a municipal routing problem -- On graphical regular representations of Cn × Q -- Planar graphs and matroids.