Lectures given in F. Harary's seminar course, University College of London, Dept. of Mathematics, 1962-1963.
Presented in 196263 by several experts at University College, London, these lectures include "Extremal Problems in Graph Theory," "Complete Bipartite Graphs: Decomposition into Planar Subgraphs," "Graphs and Composite Games," and more.
Preface
v
Lectures
Frank Harary
1 Some Theorems and Concepts of Graph Theory
1
(12)
2 Topological Concepts in Graph Theory
13
(5)
3 Graphical Reconstruction
18
(3)
4 A Proof of Polya's Enumeration Theorem
21
(4)
5 Applications of Polya's Theorem to Permutation Groups
25
(9)
6 Enumeration of Graphs and Digraphs
34
(8)
Invited Lectures
7 Complete Bipartite Graphs: Decomposition into Planar Subgraphs
42
(12)
Lowell W. Beineke
8 Extremal Problems in Graph Theory
54
(6)
Paul Erdos
9 Applications of Probabilistic Methods to Graph Theory
60
(5)
Paul Erdos
10 The Minimal Regular Graph Containing a Given Graph
65
(5)
Paul Erdos
Paul Kelly
11 Various Proofs of Cayley's Formula for Counting Trees
