Portada

A Textbook of Graph Theory

SPRINGER
09 / 2012
9781461445289
Inglés
Universitext
Ingles

Sinopsis

nbsp;This second edition includes two new chapters: one on domination in graphs and the other on the spectral properties of graphs, the latternbsp;including a discussion on graph energy.nbsp; 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.nbsp;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.

PVP
72,79€