Handbook of graph theory. (English) Zbl 1036.05001

Gross, Jonathan L. (ed.); Yellen, Jay (ed.)

Discrete Mathematics and its Applications. Boca Raton, FL: CRC Press (ISBN 1-58488-090-2/hbk). 1167 p. (2004).

This handbook contains 54 articles by 60 contributors on various areas of graph theory. Each article consists, basically, of a sequence of definitions and facts followed by a bibliography. The shortest articles, one on de Bruijn graphs and sequences and one on the probabilistic method, are 8 pages long. The longest, on searching, is 32 pages long. Some of the articles could be read in conjunction with articles on similar or overlapping topics in [R. L. Graham, M. Grötschel and L. Lovász (eds.), Handbook of combinatorics. Vol. 1–2 (Amsterdam: Elsevier (North-Holland); Cambridge, MA: MIT Press) (1995, Zbl 0833.05001)].

Reviewer: J. W. Moon (Edmonton)

MSC:

05-00	General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to combinatorics
05Cxx	Graph theory

Keywords:

history of graph theory; graph representations; directed graphs; connectivity and traversability; colorings; algebraic graph theory; topological graph theory; analytic graph theory; graphical measurement; graphs in computer science; networks and flows