Graph Theory Math 341 |
Textbook
Frank Harary Graph Theory
Problem List I. dvi-file ps-zipped
Content:
Euler walks on graphs (pp. 64-65)
Ramsey numbers (pp. 15-16)
Bipartite graphs (pp. 17-18)
Extremal problems (pp. 17-18)
Relations between the numbers of vertices and edges;
pairity rule
Trees, rooted trees, tree-order (pp. 32-34)
Plane graphs, Euler formula, the dual graph (pp. 102-104)
Isomorphism of graphs: combinatorial, topological for
graph diagrams in a plane and in a sphere; (pp. 10-11)
invariants (combinatorial and topological)
Graphs on surfaces (on a torus, Moebius band,
projective plane, Klein boutle, etc.) (pp. 116-117)
Cologing of vertices, edges and faces of a graph (pp.
5, 126-127, 130-131)
Exercises:
2.1, 2.5, 2.9, 2.13, 2.15, 2.16, 2.19,
4.1, 4.2, 4.12, 7.1, 7.14, 11.2