Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Für diesen Artikel ist leider kein Bild verfügbar.

Extremal Graph Theory with Emphasis on Probabilistic Methods Expository Lectures

Regional Conference

(Autor)

Buch | Softcover
64 Seiten
1986
American Mathematical Society (Verlag)
978-0-8218-0712-5 (ISBN)
CHF 41,80 inkl. MwSt
  • Keine Verlagsinformationen verfügbar
  • Artikel merken
Problems in extremal graph theory have traditionally been tackled by ingenious methods which made use of the structure of extremal graphs. Based on the NSF-CBMS Regional Conference on Graph Theory held at Emory University in June, 1984, this book focuses on a trend towards probabilistic methods.
Problems in extremal graph theory have traditionally been tackled by ingenious methods which made use of the structure of extremal graphs. In this book, an update of his 1978 book ""Extremal Graph Theory"", the author focuses on a trend towards probabilistic methods. He demonstrates both the direct use of probability theory and, more importantly, the fruitful adoption of a probabilistic frame of mind when tackling main line extremal problems. Essentially self-contained, the book does not merely catalog results, but rather includes considerable discussion on a few of the deeper results. The author addresses pure mathematicians, especially combinatorialists and graduate students taking graph theory, as well as theoretical computer scientists. He assumes a mature familiarity with combinatorial methods and an acquaintance with basic graph theory. The book is based on the NSF-CBMS Regional Conference on Graph Theory held at Emory University in June, 1984.

Subdivisions Contractions Small graphs of large girth Large graphs of small diameter Cycles in dense graphs The evolution of random graphs The size Ramsey number of a path Weakly saturated graphs List colourings.

Erscheint lt. Verlag 30.12.1986
Reihe/Serie CBMS Regional Conference Series in Mathematics
Verlagsort Providence
Sprache englisch
Gewicht 142 g
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 0-8218-0712-9 / 0821807129
ISBN-13 978-0-8218-0712-5 / 9780821807125
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices

von Volker Diekert; Manfred Kufleitner; Gerhard Rosenberger …

Buch | Softcover (2023)
De Gruyter (Verlag)
CHF 89,95