By R. Balakrishnan, K. Ranganathan
Graph idea skilled a massive progress within the twentieth century. one of many major purposes for this phenomenon is the applicability of graph thought in different disciplines reminiscent of physics, chemistry, psychology, sociology, and theoretical machine technological know-how. This textbook offers an outstanding heritage within the simple themes of graph idea, and is meant for a sophisticated undergraduate or starting graduate path in graph theory.
This moment version comprises new chapters: one on domination in graphs and the opposite at the spectral houses of graphs, the latter together with a dialogue on graph power. The bankruptcy on graph colorations has been enlarged, masking extra subject matters comparable to homomorphisms and colours and the distinctiveness of the Mycielskian as much as isomorphism. This publication additionally introduces a number of attention-grabbing subject matters akin to Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem at the hamiltonicity of line graphs, Toida-McKee's characterization of Eulerian graphs, the Tutte matrix of a graph, Fournier's evidence of Kuratowski's theorem on planar graphs, the evidence of the nonhamiltonicity of the Tutte graph on forty six vertices, and a concrete software of triangulated graphs.