A Textbook of Graph Theory.

R. and K Ranganathan Balakrishnan

ISBN 10: 0387988599 / ISBN 13: 9780387988597

Editore: New York, NY, U.S.A. Springer-Verlag New York, Incorporated, 1999

Riguardo questo articolo

Gebraucht - Gut Zustand: Gut, XI, 227 p. 200 illus. About this book: Graph theory has experienced a tremendous growth during the 20th century. One of the main reasons for this phenomenon is the applicability of graph theory in other disciplines such as physics, chemistry, psychology, sociology, and theoretical computer science. This book aims to provide a solid background in the basic topics of graph theory. It covers Dirac s theorem on k-connected graphs, Harary-Nashwilliam s theorem on the hamiltonicity of line graphs, Toida-McKee s characterization of Eulerian graphs, the Tutte matrix of a graph, Fournier s proof of Kuratowski s theorem on planar graphs, the proof of the nonhamiltonicity of the Tutte graph on 46 vertices and a concrete application of triangulated graphs. The book does not presuppose deep knowledge of any branch of mathematics, but requires only the basics of mathematics. It can be used in an advanced undergraduate course or a beginning graduate course in graph theory. Written for Graduate and undergraduate mathematics students, mathematicians. Codice articolo 16493

Dati bibliografici

Titolo: A Textbook of Graph Theory.

Casa editrice: New York, NY, U.S.A. Springer-Verlag New York, Incorporated

Data di pubblicazione: 1999

Legatura: Gebunden

Condizione: Gut

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.