A Textbook of Graph Theory

This book aims to provide a solid background in the basic topics of graph theory. It includes Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theore... » 

This book aims to provide a solid background in the basic topics of graph theory. It includes Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem on the hamiltonicity of line graphs, Toida-McKee's characterization of Eulerian graphs, and the Tutte matrix of a graph. «