Graphs and digraphs. 4th ed. (English) Zbl 1057.05001

Boca Raton, FL: Chapman & Hall/CRC (ISBN 1-58488-390-1/hbk). viii, 386 p. (2005).
This is the fourth edition of the well-known and popular graph theory text. As with the earlier editions (see 1979; Zbl 0403.05027, 1986; Zbl 0666.05001, and 1996; Zbl 0890.05001), the text emphasizes clear exposition, well-written proofs, and many original and innovative exercises – of varying difficulty and challenge. New to the fourth edition are an expanded treatment of Ramsey theory; major revisions to the coverage of domination and distance; new material on list colorings, extremal graph theory, and cages; and a comprehensive bibliography including an updated list of graph theory books. An instructor’s manual is also available, containing hints and solutions for many of the exercises. For 25 years Graphs & Digraphs, in its various editions, has served as an exemplary introduction to the emerging mathematical discipline of graph theory, for advanced undergraduate and graduate students. It has also served established graph theorists, combinatorialists, and other discrete mathematicians, as well as computer scientists and chemists, as a useful reference work. The fourth edition continues these fine traditions.


05-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics
05Cxx Graph theory