engleză
This book is not just a simple revision of the authors' well-known introductory textbook "Graph Theory with Applications" but a brand new up-to-date treatment of the theory of graphs. Its primary aim is to present a coherent introduction to the subject, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic study of graph theory without sacrificing its intuitive and aesthetic appeal. Commonly used proof techniques are described and illustrated and a wealth of exercises are provided.§A second objective is to serve as an introduction to research in graph theory. To this end, sections on more advanced topics are included, and a number of interesting and challenging open problems are highlighted and discussed in some detail. Despite this more advanced material, the book has been organized in such a way that an introductory course on graph theory can be based on the first few sections of selected chapters.
