Random Graphs

1. Auflage 2000
ISBN: 978-0-471-17541-4
Verlag: Wiley

Buch, Englisch, 348 Seiten, Format (B × H): 161 mm x 240 mm, Gewicht: 692 g

Die Theorie der Zufallsgraphen hat sich als eigenständiges Fachgebiet der diskreten Mathematik zwischen der Graphentheorie, der Kombinatorik und der Wahrscheinlichkeitsrechnung etabliert. Diese verständlich geschriebene Einführung bringt das moderne Thema auch fortgeschrittenen Studenten nahe. Grundlagen werden dabei ebenso ausführlich behandelt wie neueste Entwicklungen. (05/00)

Autoren/Hrsg.

Janson, Svante

Luczak, Tomasz

Rucinski, Andrzej

Fachgebiete

• Mathematik | Informatik Mathematik Operations Research Graphentheorie
• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik

Inhaltsverzeichnis

Preliminaries.

Exponentially Small Probabilities.

Small Subgraphs.

Matchings.

The Phase Transition.

Asymptotic Distributions.

The Chromatic Number.

Extremal and Ramsey Properties.

Random Regular Graphs.

Zero-One Laws.

References.

Indexes.

Über Autor(innen)

SVANTE JANSON, PhD, is Professor of Mathematics at Uppsala University, Sweden.

TOMASZ LUCZAK, PhD, is Professor of Mathematics at Adam Mickiewicz University, Poland, and a visiting professor at Emory University, Atlanta, Georgia.

ANDRZEJ RUCINSKI, PhD, is Professor of Mathematics at Adam Mickiewicz University and a visiting professor at Emory University.