Some Topics in Graph Theory

TRAMA

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.

SOMMARIO

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

PREFAZIONE

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.

ALTRE INFORMAZIONI

• Condizione: Nuovo
• ISBN: 9780521339445
• Collana: London Mathematical Society Lecture Note Series
• Dimensioni: 228 x 12 x 152 mm Ø 350 gr
• Formato: Brossura
• Pagine Arabe: 240