Extremal Graph Theory - Brossura

Bollobas, Bela

 
9780486435961: Extremal Graph Theory

Sinossi

The ever-expanding field of extremal graph theory encompasses a diverse array of problem-solving methods, including applications to economics, computer science, and optimization theory. This volume, based on a series of lectures delivered to graduate students at the University of Cambridge, presents a concise yet comprehensive treatment of extremal graph theory.
Unlike most graph theory treatises, this text features complete proofs for almost all of its results. Further insights into theory are provided by the numerous exercises of varying degrees of difficulty that accompany each chapter. Although geared toward mathematicians and research students, much of Extremal Graph Theory is accessible even to undergraduate students of mathematics. Pure mathematicians will find this text a valuable resource in terms of its unusually large collection of results and proofs, and professionals in other fields with an interest in the applications of graph theory will also appreciate its precision and scope.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Product Description

The ever-expanding field of extremal graph theory encompasses an array of problem-solving methods, including applications to economics, computer science, and optimization theory. This volume presents a concise yet comprehensive treatment, featuring complete proofs for almost all of its results and numerous exercises. 1978 edition.

Contenuti

1. Connectivity. 2. Matching. 3. Cycles. 4. The Diameter. 5. Colourings. 6. Complete Subgraphs. 7. Topological Subgraphs. 8. Complexity and Packing. References. Indexes.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9780121117504: Extremal Graph Theory: 011

Edizione in evidenza

ISBN 10:  0121117502 ISBN 13:  9780121117504
Casa editrice: Academic Pr, 1978
Rilegato