A Textbook of Graph Theory. With 200 Figures. [= Universitext].

Balakrishnan, R.; Ranganathan, K.

ISBN 10: 0387988599 / ISBN 13: 9780387988597

Editore: New York Springer / (2000), 1999

Riguardo questo articolo

Farbig illustrierter Original-Pappband; Gr. 8°; xi (i) 227 (1) Seiten. Sehr gutes Exemplar. Sprache: Englisch Universitext. 550 gr. Codice articolo 51579

Dati bibliografici

Titolo: A Textbook of Graph Theory. With 200 Figures...

Casa editrice: New York Springer / (2000)

Data di pubblicazione: 1999

Legatura: Rilegato

Edizione: 1.

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.