A Textbook of Graph Theory (Universitext)

Balakrishnan, R. und K. Ranganathan:

ISBN 10: 0387988599 / ISBN 13: 9780387988597

Editore: Springer, 2000

Riguardo questo articolo

228 p. Unread book. Very good condition. Minimum traces of storage. 9780387988597 Sprache: Englisch Gewicht in Gramm: 472 Hardcover: 15.6 x 1.6 x 23.4 cm.

Codice articolo 201720

Dati bibliografici

• Titolo: A Textbook of Graph Theory (Universitext)
• Editore: Springer
• Data di pubblicazione: 2000
• Lingua: Inglese
• ISBN 10: 0387988599
• ISBN 13: 9780387988597
• Rilegatura: Rilegato
• Edizione: 2000.
• Cataloghi dei venditori:
  • Mathematik

Descrizione articolo

Riassunto

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.

Contenuti

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