Many authors begin their preface by confidently describing how their book arose. We started this project so long ago, and our memories are so weak, that we could not do this truthfully. Others begin by stating why they decided to write. Thanks to Freud, we know that unconscious reasons can be as important as conscious ones, and so this seems impossible, too. Moreover, the real question that should be addressed is why the reader should struggle with this text.
目录
Preface 1 Graphs 1.1 Graphs 1.2 Subgraphs 1.3 Automorphisms 1.4 Homomorphisms 1.5 Circulant Graphs 1.6 Johnson Graphs 1.7 Line Graphs 1.8 Planar Graphs Exercises Notes References 2 Groups 2.1 Permutation Groups 2.2 Counting 2.3 Asymmetric Graphs 2.4 Orbits on Pairs 2.5 Primitivity 2.6 Primitivity and Connectivity Exercises Notes References 3 Transitive Graphs 4 Arc-Transitive Graphs 5 Generalized Polygons and Moore Graphs 6 Homomorphisms 7 Kneser Graphs 8 Matrix Theory 9 Interlacing 10 Strongly Regular Graphs 11 Two-Graphs 12 Line Graphs and Eigenvalues 13 The Laplacian of a Graph 14 Cuts and Flows 15 The Rank Polynomial 16 Konts 17 Knots and Eulerial Cycles Glossary of Symbols Index
