A Textbook of Graph Theory (Universitext)

A Textbook of Graph Theory (Universitext)

By: R. Balakrishnan (author), K. Ranganathan (author)Paperback

1 - 2 weeks availability

Description

Here is a solid introduction to graph theory, covering Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem on the hamiltonicity of line graphs, Toida-McKee's characterization of Eulerian graphs, Fournier's proof of Kuratowski's theorem on planar graphs, and more. The book does not presuppose deep knowledge of any branch of mathematics, but requires only the basics of mathematics.

Create a review

Contents

Basic Results.- Directed Graphs.- Connectivity.- Trees.- Independent Sets and Matchings.- Eulerian and Hamiltonian Graphs.- Graph Colourings.- Planarity.- Triangulated Graphs.- Applications.

Product Details

  • publication date: 01/01/2000
  • ISBN13: 9780387988597
  • Format: Paperback, Hardback
  • Number Of Pages: 238
  • ID: 9780387988597
  • weight: 520
  • ISBN10: 0387988599

Delivery Information

  • Saver Delivery: Yes
  • 1st Class Delivery: Yes
  • Courier Delivery: Yes
  • Store Delivery: Yes

Prices are for internet purchases only. Prices and availability in WHSmith Stores may vary significantly

Close