Chapter 8
Analytic Graph Theory
Section 8.1 Extremal Graph Theory
Béla Bollobás
University of Memphis, and Trinity College, Cambridge
Vladimir Nikiforov
University of Memphis
Introduction
Extremal graph theory is concerned with inequalities among functions of graph invariants and the structures that demonstrate that these inequalities are best possible. Accordingly, in its wide sense, it encompasses most of graph theory. Nevertheless, there is a clearly identifiable body of core extremal results: in this all-too-brief review we shall present a selection of narrowly interpreted extremal results.
Since by now there are many thousands of papers on extremal graph theory, no short survey of extremal graph theory has any hope of being complete. There ...
Get Handbook of Graph Theory, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
