Graph Theory

Author: Reinhard Diestel
Publisher: Springer Science & Business Media
ISBN: 3540261834
Release Date: 2006
Genre: Mathematics

The third edition of this standard textbook of modern graph theory has been carefully revised, updated, and substantially extended. Covering all its major recent developments it can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two deeper results (again with detailed proofs) to illustrate the more advanced methods of that field. From the reviews of the first two editions (1997, 2000):"This outstanding book cannot be substituted with any other book on the present textbook market. It has every chance of becoming the standard textbook for graph theory." Acta Scientiarum Mathematiciarum"The book has received a very enthusiastic reception, which it amply deserves. A masterly elucidation of modern graph theory." Bulletin of the Institute of Combinatorics and its Applications"A highlight of the book is what is by far the best account in print of the Seymour-Robertson theory of graph minors." Mathematika". . . like listening to someone explain mathematics." Bulletin of the AMS

Modern Graph Theory

Author: Bela Bollobas
Publisher: Springer Science & Business Media
ISBN: 9781461206194
Release Date: 2013-12-01
Genre: Mathematics

An in-depth account of graph theory, written for serious students of mathematics and computer science. It reflects the current state of the subject and emphasises connections with other branches of pure mathematics. Recognising that graph theory is one of several courses competing for the attention of a student, the book contains extensive descriptive passages designed to convey the flavour of the subject and to arouse interest. In addition to a modern treatment of the classical areas of graph theory, the book presents a detailed account of newer topics, including Szemerédis Regularity Lemma and its use, Shelahs extension of the Hales-Jewett Theorem, the precise nature of the phase transition in a random graph process, the connection between electrical networks and random walks on graphs, and the Tutte polynomial and its cousins in knot theory. Moreover, the book contains over 600 well thought-out exercises: although some are straightforward, most are substantial, and some will stretch even the most able reader.

Graph Theory

Author: Adrian Bondy
Publisher: Springer
ISBN: 9781846289699
Release Date: 2011-09-27
Genre: Mathematics

The primary aim of this book is to present a coherent introduction to graph theory, 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. The book also serves as an introduction to research in graph theory.

Das BUCH der Beweise

Author: Martin Aigner
Publisher: Springer-Verlag
ISBN: 9783662064542
Release Date: 2013-07-29
Genre: Mathematics

Die elegantesten mathematischen Beweise, spannend und für jeden Interessierten verständlich. "Der Beweis selbst, seine Ästhetik, seine Pointe geht ins Geschichtsbuch der Königin der Wissenschaften ein. Ihre Anmut offenbart sich in dem gelungenen und geschickt illustrierten Buch." Die Zeit

Anschauliche Funktionentheorie

Author: Tristan Needham
Publisher: Oldenbourg Wissenschaftsverlag
ISBN: 348670902X
Release Date: 2011-09-21
Genre: Mathematics

Needhams neuartiger Zugang zur Funktionentheorie wurde von der Fachpresse begeistert aufgenommen. Mit über 500 zum großen Teil perspektivischen Grafiken vermittelt er im wahrsten Sinne des Wortes eine Anschauung von der sonst oft als trocken empfundenen Funktionentheorie. 'Anschauliche Funktionentheorie ist eine wahre Freude und ein Buch so recht nach meinem Herzen. Indem er ausschließlich seine neuartige geometrische Perspektive verwendet, enthüllt Tristan Needham viele überraschende und bisher weitgehend unbeachtete Facetten der Schönheit der Funktionentheorie.' (Sir Roger Penrose)

Gew hnliche Differentialgleichungen

Author: Vladimir I. Arnold
Publisher: Springer-Verlag
ISBN: 9783642564802
Release Date: 2013-03-11
Genre: Mathematics

nen (die fast unverändert in moderne Lehrbücher der Analysis übernommen wurde) ermöglichten ihm nach seinen eigenen Worten, "in einer halben Vier telstunde" die Flächen beliebiger Figuren zu vergleichen. Newton zeigte, daß die Koeffizienten seiner Reihen proportional zu den sukzessiven Ableitungen der Funktion sind, doch ging er darauf nicht weiter ein, da er zu Recht meinte, daß die Rechnungen in der Analysis bequemer auszuführen sind, wenn man nicht mit höheren Ableitungen arbeitet, sondern die ersten Glieder der Reihenentwicklung ausrechnet. Für Newton diente der Zusammenhang zwischen den Koeffizienten der Reihe und den Ableitungen eher dazu, die Ableitungen zu berechnen als die Reihe aufzustellen. Eine von Newtons wichtigsten Leistungen war seine Theorie des Sonnensy stems, die in den "Mathematischen Prinzipien der Naturlehre" ("Principia") ohne Verwendung der mathematischen Analysis dargestellt ist. Allgemein wird angenommen, daß Newton das allgemeine Gravitationsgesetz mit Hilfe seiner Analysis entdeckt habe. Tatsächlich hat Newton (1680) lediglich be wiesen, daß die Bahnkurven in einem Anziehungsfeld Ellipsen sind, wenn die Anziehungskraft invers proportional zum Abstandsquadrat ist: Auf das Ge setz selbst wurde Newton von Hooke (1635-1703) hingewiesen (vgl. § 8) und es scheint, daß es noch von weiteren Forschern vermutet wurde.

Ma und Kategorie

Author: J.C. Oxtoby
Publisher: Springer-Verlag
ISBN: 9783642960741
Release Date: 2013-03-08
Genre: Mathematics

Dieses Buch behandelt hauptsächlich zwei Themenkreise: Der Bairesche Kategorie-Satz als Hilfsmittel für Existenzbeweise sowie Die "Dualität" zwischen Maß und Kategorie. Die Kategorie-Methode wird durch viele typische Anwendungen erläutert; die Analogie, die zwischen Maß und Kategorie besteht, wird nach den verschiedensten Richtungen hin genauer untersucht. Hierzu findet der Leser eine kurze Einführung in die Grundlagen der metrischen Topologie; außerdem werden grundlegende Eigenschaften des Lebesgue schen Maßes hergeleitet. Es zeigt sich, daß die Lebesguesche Integrationstheorie für unsere Zwecke nicht erforderlich ist, sondern daß das Riemannsche Integral ausreicht. Weiter werden einige Begriffe aus der allgemeinen Maßtheorie und Topologie eingeführt; dies geschieht jedoch nicht nur der größeren Allgemeinheit wegen. Es erübrigt sich fast zu erwähnen, daß sich die Bezeichnung "Kategorie" stets auf "Bairesche Kategorie" be zieht; sie hat nichts zu tun mit dem in der homologischen Algebra verwendeten Begriff der Kategorie. Beim Leser werden lediglich grundlegende Kenntnisse aus der Analysis und eine gewisse Vertrautheit mit der Mengenlehre vorausgesetzt. Für die hier untersuchten Probleme bietet sich in natürlicher Weise die mengentheoretische Formulierung an. Das vorlie gende Buch ist als Einführung in dieses Gebiet der Analysis gedacht. Man könnte es als Ergänzung zur üblichen Grundvorlesung über reelle Analysis, als Grundlage für ein Se minar oder auch zum selbständigen Studium verwenden. Bei diesem Buch handelt es sich vorwiegend um eine zusammenfassende Darstellung; jedoch finden sich in ihm auch einige Verfeinerungen bekannter Resultate, namentlich Satz 15.6 und Aussage 20.4. Das Literaturverzeichnis erhebt keinen Anspruch auf Vollständigkeit. Häufig werden Werke zitiert, die weitere Literaturangaben enthalten.

Algebraic Graph Theory

Author: Chris Godsil
Publisher: Springer Science & Business Media
ISBN: 9781461301639
Release Date: 2013-12-01
Genre: Mathematics

This book presents and illustrates the main tools and ideas of algebraic graph theory, with a primary emphasis on current rather than classical topics. It is designed to offer self-contained treatment of the topic, with strong emphasis on concrete examples.

Graph Theory

Author: Bela Bollobas
Publisher: Springer Science & Business Media
ISBN: 9781461299677
Release Date: 2012-12-06
Genre: Mathematics

From the reviews: "Béla Bollobás introductory course on graph theory deserves to be considered as a watershed in the development of this theory as a serious academic subject. ... The book has chapters on electrical networks, flows, connectivity and matchings, extremal problems, colouring, Ramsey theory, random graphs, and graphs and groups. Each chapter starts at a measured and gentle pace. Classical results are proved and new insight is provided, with the examples at the end of each chapter fully supplementing the text... Even so this allows an introduction not only to some of the deeper results but, more vitally, provides outlines of, and firm insights into, their proofs. Thus in an elementary text book, we gain an overall understanding of well-known standard results, and yet at the same time constant hints of, and guidelines into, the higher levels of the subject. It is this aspect of the book which should guarantee it a permanent place in the literature." #Bulletin of the London Mathematical Society#1

A First Course in Graph Theory and Combinatorics

Author: Sebastian M. Cioabă
Publisher: Springer
ISBN: 9789386279392
Release Date: 2009-05-15
Genre: Mathematics

The concept of a graph is fundamental in mathematics since it conveniently encodes diverse relations and facilitates combinatorial analysis of many complicated counting problems. In this book, the authors have traced the origins of graph theory from its humble beginnings of recreational mathematics to its modern setting for modeling communication networks as is evidenced by the World Wide Web graph used by many Internet search engines. This book is an introduction to graph theory and combinatorial analysis. It is based on courses given by the second author at Queen's University at Kingston, Ontario, Canada between 2002 and 2008. The courses were aimed at students in their final year of their undergraduate program.

Graphentheorie

Author: Reinhard Diestel
Publisher: Springer
ISBN: 3642149111
Release Date: 2010-08-27
Genre: Mathematics

Detailliert und klar, aber mit Blick auf das Wesentliche, führt das Buch in die Graphentheorie ein. Zu jedem Thema stellt der Autor die Grundlagen dar und beweist dann typische Sätze – oftmals ergänzt durch eine Diskussion ihrer tragenden Ideen. So vermittelt er exemplarisch die wichtigsten Methoden der heutigen Graphentheorie, einschließlich moderner Techniken wie Regularitätslemma, Zufallsgraphen, Baumzerlegungen und Minoren. Für die 4., aktualisierte und ergänzte Auflage würden sämtliche Übungsaufgaben mit vollständigen Lösungshinweisen versehen.

Graph Theory for Operations Research and Management Applications in Industrial Engineering

Author: Farahani, Reza Zanjirani
Publisher: IGI Global
ISBN: 9781466626928
Release Date: 2012-12-31
Genre: Technology & Engineering

While typically many approaches have been mainly mathematics focused, graph theory has become a tool used by scientists, researchers, and engineers in using modeling techniques to solve real-world problems. Graph Theory for Operations Research and Management: Applications in Industrial Engineering presents traditional and contemporary applications of graph theory in the areas of industrial engineering, management science, and applied operations research. This comprehensive collection of research introduces the useful basic concepts of graph theory in real world applications.

Trigonometrie f r Dummies

Author: Mary Jane Sterling
Publisher: John Wiley & Sons
ISBN: 9783527638567
Release Date: 2012-10-18
Genre: Mathematics

Trigonometrie besch?ftigt sich mit Winkeln und Dreiecken. Das h?rt sich ja ganz einfach an, aber jeder, der sich schon mit Trigonometrie besch?ftigen durfte, wei? wie verdammt kniffelig sie sein kann. ?Trigonometrie f?r Dummies? f?hrt die Leser in diese sonderbare Welt ein und versucht dabei auch zu zeigen wo, wann und warum es sinnvoll ist, sich mit diesem Thema zu besch?ftigen. Am Ende sind dann Sinus, Cosinus, Tangens und Cotangens keine Fremden mehr sondern gute alte Bekannte.

A Textbook of Graph Theory

Author: R. Balakrishnan
Publisher: Springer Science & Business Media
ISBN: 9781461445289
Release Date: 2012-09-20
Genre: Mathematics

In its second edition, expanded with new chapters on domination in graphs and on the spectral properties of graphs, this book offers a solid background in the basics of graph theory. Introduces such topics as Dirac's theorem on k-connected graphs and more.