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

---

Content:
Front Matter....Pages -
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

---

Content:
Front Matter....Pages -
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
....