Articoli correlati a A Textbook of Graph Theory

A Textbook of Graph Theory - Rilegato

Balakrishnan, R.; Ranganathan, K.

 
9780387988597: A Textbook of Graph Theory

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

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

Product Description

Book by Balakrishnan R Ranganathan K

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.