Some Topics in Graph Theory

This book provides a rapid introduction to topics in graph theory typically covered in a graduate course.

Hian Poh Yap (Author)

9780521339445, Cambridge University Press

Paperback, published 17 July 1986

240 pages
22.8 x 15.2 x 1.2 cm, 0.35 kg

This book provides a rapid introduction to topics in graph theory typically covered in a graduate course. The author sets out the main recent results in several areas of current research in graph theory. Topics covered include edge-colourings, symmetries of graphs, packing of graphs, and computational complexity. Professor Yap is able to lead the reader to the forefront of research and to describe some of the open problems in the field. The choice of material presented has arisen from courses given at the National University of Singapore and each chapter contains numerous examples and exercises for the reader.

1. Basic terminology
2. Edge-colourings of graphs
3. Symmetries in graphs
4. Packing of graphs
5. Computational complexity of graph properties.

Subject Areas: Mathematical foundations [PBC]