Sections

• Introduction
• The Vertex-Set and Edge-Set of a Graph
• Construction of Graphs and Digraphs
• General Graph Theoretic Constructions
• Unions and Products of Graphs
• Construction of Graphs from Groups, Codes and Designs
• Elementary Invariants of a Graph
• Elementary Graph Predicates
• Adjacency, Degree and Distance
• Connectedness, Paths and Circuits
• Matrices and Vector Spaces Associated with a Graph or Digraph
• Spanning Trees of a Graph or Digraph
• Independent Sets, Cliques and Colourings
• The Automorphism Group of a Graph or Digraph
• Automorphism Group of a Design or Set System
• Action of Automorphisms
• Stabilizers of Vertices and Edges
• Symmetry and Regularity Properties of Graphs