Dekorationsartikel gehören nicht zum Leistungsumfang.
Graph Theory
Taschenbuch von U. S. R. Murty (u. a.)
Sprache: Englisch

54,40 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:
Beschreibung
Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth in recent years is mainly due to its role as an essential structure underpinning modern applied mathematics ¿ computer science, combinatorial optimization, and operations research in particular ¿ but also to its increasing application in the more applied sciences. The versatility of graphs makes them indispensable tools in the design and analysis of communication networks, for instance.

The primary aim of this book is to present a coherent introduction to the subject, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal. Commonly used proof techniques are described and illustrated, and a wealth of exercises - of varying levels of difficulty - are provided tohelp the reader master the techniques and reinforce their grasp of the material.

A second objective is to serve as an introduction to research in graph theory. To this end, sections on more advanced topics are included, and a number of interesting and challenging open problems are highlighted and discussed in some detail. Despite this more advanced material, the book has been organized in such a way that an introductory course on graph theory can be based on the first few sections of selected chapters.
Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth in recent years is mainly due to its role as an essential structure underpinning modern applied mathematics ¿ computer science, combinatorial optimization, and operations research in particular ¿ but also to its increasing application in the more applied sciences. The versatility of graphs makes them indispensable tools in the design and analysis of communication networks, for instance.

The primary aim of this book is to present a coherent introduction to the subject, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal. Commonly used proof techniques are described and illustrated, and a wealth of exercises - of varying levels of difficulty - are provided tohelp the reader master the techniques and reinforce their grasp of the material.

A second objective is to serve as an introduction to research in graph theory. To this end, sections on more advanced topics are included, and a number of interesting and challenging open problems are highlighted and discussed in some detail. Despite this more advanced material, the book has been organized in such a way that an introductory course on graph theory can be based on the first few sections of selected chapters.
Zusammenfassung
Written by the authors of the classic text, Graph Theory with Applications, this book provides a modern and expanded treatment of graph theory that takes into account the dramatic developments in the theory over the past 30 years. Features include:
-more proofs of theorems; commonly-used proof techniques are also described and illustrated
-a greater emphasis on algorithms
-many new exercises, of varying levels of difficulty.
In addition, a selection of important open problems are highlighted and discussed at length. The authors provide a coherent introduction suitable as a textbook for advanced undergraduate and graduate students in mathematics and computer scientists, and which also serves as an introduction to research in graph theory suitable for postgraduate students and researchers in mathematics, and also for physicists, chemists and engineers who use graph-theoretic techniques in their work.
Inhaltsverzeichnis
Graphs.- Subgraphs.- Connected Graphs.- Trees.- Nonseparable Graphs.- Tree-Search Algorithms.- Flows in Networks.- Complexity of Algorithms.- Connectivity.- Planar Graphs.- The Four-Colour Problem.- Stable Sets and Cliques.- The Probabilistic Method.- Vertex Colourings.- Colourings of Maps.- Matchings.- Edge Colourings.- Hamilton Cycles.- Coverings and Packings in Directed Graphs.- Electrical Networks.- Integer Flows and Coverings.
Details
Erscheinungsjahr: 2010
Fachbereich: Allgemeines
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Seiten: 676
Reihe: Graduate Texts in Mathematics
Inhalt: xii
663 S.
235 s/w Illustr.
ISBN-13: 9781849966900
ISBN-10: 1849966907
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Murty, U. S. R.
Bondy, Adrian
Auflage: 2008
Hersteller: Springer London
Graduate Texts in Mathematics
Maße: 235 x 155 x 37 mm
Von/Mit: U. S. R. Murty (u. a.)
Erscheinungsdatum: 19.10.2010
Gewicht: 1,007 kg
preigu-id: 107145464
Zusammenfassung
Written by the authors of the classic text, Graph Theory with Applications, this book provides a modern and expanded treatment of graph theory that takes into account the dramatic developments in the theory over the past 30 years. Features include:
-more proofs of theorems; commonly-used proof techniques are also described and illustrated
-a greater emphasis on algorithms
-many new exercises, of varying levels of difficulty.
In addition, a selection of important open problems are highlighted and discussed at length. The authors provide a coherent introduction suitable as a textbook for advanced undergraduate and graduate students in mathematics and computer scientists, and which also serves as an introduction to research in graph theory suitable for postgraduate students and researchers in mathematics, and also for physicists, chemists and engineers who use graph-theoretic techniques in their work.
Inhaltsverzeichnis
Graphs.- Subgraphs.- Connected Graphs.- Trees.- Nonseparable Graphs.- Tree-Search Algorithms.- Flows in Networks.- Complexity of Algorithms.- Connectivity.- Planar Graphs.- The Four-Colour Problem.- Stable Sets and Cliques.- The Probabilistic Method.- Vertex Colourings.- Colourings of Maps.- Matchings.- Edge Colourings.- Hamilton Cycles.- Coverings and Packings in Directed Graphs.- Electrical Networks.- Integer Flows and Coverings.
Details
Erscheinungsjahr: 2010
Fachbereich: Allgemeines
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Seiten: 676
Reihe: Graduate Texts in Mathematics
Inhalt: xii
663 S.
235 s/w Illustr.
ISBN-13: 9781849966900
ISBN-10: 1849966907
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Murty, U. S. R.
Bondy, Adrian
Auflage: 2008
Hersteller: Springer London
Graduate Texts in Mathematics
Maße: 235 x 155 x 37 mm
Von/Mit: U. S. R. Murty (u. a.)
Erscheinungsdatum: 19.10.2010
Gewicht: 1,007 kg
preigu-id: 107145464
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte