Some Topics in Graph Theory

Erscheinungsjahr 2008
ISBN: 978-0-521-33944-5
Verlag: Cambridge University Press

Buch, Englisch, Band 108, 240 Seiten, Format (B × H): 152 mm x 229 mm, Gewicht: 396 g

Reihe: London Mathematical Society Lecture Note Series

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.

Autoren/Hrsg.

Yap, H. P.

Yap, Hian Poh

Hitchin, N. J.

Fachgebiete

• Mathematik | Informatik Mathematik Mathematik Allgemein Grundlagen der Mathematik

Inhaltsverzeichnis

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