Graph Theory (draft)

1.1 Graphic sequences......Page 2
1.2 Connectivity......Page 3
1.3 Adjacency matrices......Page 4
1.5 Matchings......Page 7
1.6 Factors......Page 8
2.1 Glossary of graphs......Page 9
2.2 Digraphs......Page 12
2.3 Tournaments......Page 13
3 Extremal graph theory......Page 15
3.1 Potential......Page 16
3.2 Extremal graph theory......Page 18
3.4 Eulerian graphs......Page 19
4 Groups and graphs......Page 20
4.1 Symmetry......Page 22
4.2 Clique decomposition theorem......Page 23
5.1 Searches and labeling......Page 24
5.2 Decompositions......Page 29
6.1 Graph placements......Page 31
7.2 Color-alternating complexes......Page 34
7.3 Planar graphs......Page 35
8 Answers to some selected exercises......Page 39