The Many Facets of Graph Theory : Proceedings of the Conference held at Western Michigan University, Kalamazoo / MI., October 31 - November 2, 1968

Graphs and binary relations....Pages 1-21 Graph theory and finite projective planes....Pages 23-26 On Steinitz's theorem concerning convex 3-polytopes and on some properties of planar graphs....Pages 27-40 Analogues of ramsey numbers....Pages 41-43 A survey of packings and coverings of graphs....Pages 45-53 Section graphs for finite permutation groups....Pages 55-61 Nearly regular polyhedra with two exceptional faces....Pages 63-76 Some applications of graph theory to number theory....Pages 77-82 On the number of cycles in permutation graphs....Pages 83-87 A note on a category of graphs....Pages 89-90 Reconstructing graphs....Pages 91-114 Incidence patterns of graphs and complexes....Pages 115-128 A many-facetted problem of zarankiewicz....Pages 129-148 Graph theory and lie algebra....Pages 149-153 Matroids versus graphs....Pages 155-170 On classes of graphs defined by special cutsets of lines....Pages 171-189 Rank 3 graphs....Pages 191-192 Variations on a theorem of Pósa....Pages 193-197 Critically and minimally n-connected graphs....Pages 199-205 On reconstruction of graphs....Pages 207-214 The cohesive strength of graphs....Pages 215-221 Hypo-properties in graphs....Pages 223-230 An extension of graphs....Pages 231-236 Hamiltonian circuits in graphs and digraphs....Pages 237-243 On the density and chromatic numbers of graphs....Pages 245-249 Methods for the enumeration of multigraphs....Pages 251-261 Characterizations of 2-dimensional trees....Pages 263-270 A combinatorial identity....Pages 271-273 An application of graph theory to social psychology....Pages 275-280 A topological influence: Homeomorphically irreducible graphs....Pages 281-282 Graph theory and “Instant Insanity”....Pages 283-286 Arc digraphs and traversability....Pages 287-290