Extremal Graph Theory

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. Although geared toward mathematicians and research students, much of Extremal Graph Theory is accessible even to undergraduate students of mathematics. Pure mathematicians will find it a valuable resource in terms of its unusually large collection of results and concise proofs, and professionals in other fields with an interest in the applications of graph theory will also appreciate its precision and scope. 1978 ed.