A textbook of graph theory (Q5891647)

The first edition of this text was reviewed in [Zbl 0938.05001]. The chapter on graph colorings has been expanded with material on b-colorings and homomorphisms, among other things. There are also new chapters devoted to two areas of considerable research activity in recent years. One of these presents a number of relations involving domination-type parameters; and, in particular, contains the Barkalkin-German proof that Vizing's conjecture on the domination number of the Cartesian product of two graphs holds for decomposable graphs. The other presents results on spectral properties of various graphs, including a proof of Sachs's theorem on the spectrum of the line graph of a regular graph. A parameter borrowed from chemistry, the energy of a graph, is also defined and results on this parameter are obtained for certain graphs. The list of references now contains 195 items.