Aimed at "the mathematically traumatized," this text offers nontechnical coverage of graph theory, with exercises. Discusses planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, more. 1976 edition.
Clear, lively style covers all basics of theory and application, including mathematical models, elementary graph theory, transportation problems, connection problems, party problems, diagraphs and mathematical models, games and puzzles, more.
An introductory text in graph theory, this treatment covers primary techniques and includes both algorithmic and theoretical problems. Algorithms are presented with a minimum of advanced data structures and programming details. 1988 edition.
Written by two prominent figures in the field, this comprehensive text provides a remarkably student-friendly approach. Its sound yet accessible treatment emphasizes the history of graph theory and offers unique examples and lucid proofs. 2004 edition.
Stimulating and accessible, this undergraduate-level text covers basic graph theory, colorings of graphs, circuits and cycles, labeling graphs, drawings of graphs, measurements of closeness to planarity, graphs on surfaces, and applications and algorithms. 1994 edition.
This concise, undergraduate-level text focuses on combinatorics, graph theory with applications to some standard network optimization problems, and algorithms. More than 200 exercises, many with complete solutions. 1991 edition.
This book arose out of the authors' desire to present Lebesgue integration and Fourier series on an undergraduate level, since most undergraduate texts do not cover this material or do so in a cursory way. The result is a clear, concise, well-organized introduction to such topics as the Riemann integral, measurable sets, properties of measurable sets, measurable functions, the Lebesgue integral, convergence and the Lebesgue integral, pointwise convergence of Fourier series and other subjects. The authors not only cover these topics in a useful and thorough way, they have taken pains to motivate the student by keeping the goals of the theory always in sight, justifying each step of the development in terms of those goals. In addition, whenever possible, new concepts are related to concepts already in the student's repertoire. Finally, to enable readers to test their grasp of the material, the text is supplemented by numerous examples and exercises. Mathematics students as well as students of engineering and science will find here a superb treatment, carefully thought out and well presented , that is ideal for a one semester course. The only prerequisite is a basic knowledge of advanced calculus, including the notions of compactness, continuity, uniform convergence and Riemann integration.
Concise, well-written text illustrates development of graph theory and application of its principles in methods both formal and abstract. Practical examples explain theory's broad range, from behavioral sciences, information theory, cybernetics, and other areas, to mathematical disciplines such as set and matrix theory. 1966 edition. Includes 109 black-and-white illustrations.
Outstanding introductory treatment, geared toward advanced undergraduates and graduate students who require knowledge of graph theory. The first nine chapters constitute an excellent overview; the remaining chapters are more advanced and provide material for a variety of courses. 1974 edition.