Some topics in graph theory / H.P. Yap.

Format:

Book

Author/Creator:

Yap, H. P. (Hian Poh), 1938- author.

Series:

London Mathematical Society lecture note series ; 108.

London Mathematical Society lecture note series ; 108

Language:

English

Subjects (All):

Graph theory.

Physical Description:

1 online resource (230 pages) : digital, PDF file(s).

Place of Publication:

Cambridge : Cambridge University Press, 1986.

Language Note:

English

Summary:

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.

Contents:

Basic terminology

Edge-colourings of graphs

Symmetries in graphs

Packing of graphs

Computational complexity of graph properties.

Notes:

Title from publisher's bibliographic system (viewed on 05 Oct 2015).

Includes bibliographies and indexes.

ISBN:

1-139-88431-X

1-107-36630-5

1-107-37102-3

1-107-36139-7

1-107-36917-7

1-299-40409-X

1-107-36384-5

0-511-66206-8