This second edition includes two new chapters: one on domination in graphs and the other on the
spectral properties of graphs the latter including a discussion on graph energy. The chapter
on graph colorings has been enlarged covering additional topics such as homomorphisms and
colorings and the uniqueness of the Mycielskian up to isomorphism. This book also introduces
several interesting topics such as Dirac's theorem on k-connected graphs Harary-Nashwilliam's
theorem on the hamiltonicity of line graphs Toida-McKee's characterization of Eulerian graphs
the Tutte matrix of a graph Fournier's proof of Kuratowski's theorem on planar graphs the
proof of the nonhamiltonicity of the Tutte graph on 46 vertices and a concrete application of
triangulated graphs.
