U. S. R. Murty: Graph Theory

Cover: 9781846289699 | Graph Theory | U. S. R. Murty (u. a.) | Buch | xii | Englisch | 2008

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

53,45 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 1-2 Wochen

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

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.

Zusammenfassung

By the authors of the classic text, Graph Theory with Applications

Serves as both a textbook and an introduction to graph theory research, suitable for both mathematicians and computer scientists

Features many new exercises of varying levels of difficulty to help the reader master the techniques

An accompanying website/blog at blogs.[...] provides a forum for further discussion and a wealth of supplementary material

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.

Erscheinungsjahr:	2008
Fachbereich:	Topologie
Genre:	Mathematik
Rubrik:	Naturwissenschaften & Technik
Medium:	Buch
Reihe:	Graduate Texts in Mathematics
Inhalt:	xii 663 S. 240 s/w Zeichng.
ISBN-13:	9781846289699
ISBN-10:	1846289696
Sprache:	Englisch
Herstellernummer:	11967804
Ausstattung / Beilage:	HC runder Rücken kaschiert
Einband:	Gebunden
Autor:	Murty, U. S. R. Bondy, Adrian
Hersteller:	Springer London Springer-Verlag London Ltd. Graduate Texts in Mathematics
Maße:	241 x 160 x 42 mm
Von/Mit:	U. S. R. Murty (u. a.)
Erscheinungsdatum:	10.01.2008
Gewicht:	1,168 kg

Ähnliche Produkte