×

Introductory graph theory. Translated by Andras Recski. (English) Zbl 0358.05022

Budapest: Akademiai Kiado. 268 p. (1977).
The textbook covers some basic areas of graph theory: trees and forests; routes following the edges of a graph; routes covering the vertices of a graph; matching problems, factors; extremal values, extremal graphs. The approach differs from the classical one. Each chapter starts with exercises and problems. There follows a free exposition of the theory: analysis of the problems, remarks, particular solutions, general statements, solutions of problems, suggestions of new problems and generalizations, well motivated introduction of new concepts, new problems etc. This arrangement seems to be very natural and very stimulating, at least for those who want to enjoy mathematical thinking and to solve problems. Second volume (more advanced) is planned to appear.

MSC:

05Cxx Graph theory
05-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics
05C05 Trees
05C35 Extremal problems in graph theory
05C99 Graph theory
94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)