Summer -- Applied Graph TheorySpringer, Graph theory experienced a tremendous growth in the 20th century. One of the main reasons for this phenomenon is the applicability of graph theory in other disciplines such as physics, chemistry, psychology, sociology, and theoretical computer science. This textbook provides a solid background Princeton: Princeton University Press,
Graph Theory: 64. Vertex Colouring
It seems that you're in Germany. We have a dedicated site for Germany. Authors: Bondy , Adrian, Murty , M. Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth in recent years is mainly due to its role as an essential structure underpinning modern applied mathematics — computer science, combinatorial optimization, and operations research in particular — but also to its increasing application in the more applied sciences.
An introduction to graph theory. Presents the basic material, together with a wide variety of applications, both to other branches of mathematics and to real-world problems. Several good algorithms are included and their efficiencies are analysed. Tag s : Graph Theory. Publisher : Elsevier. Bondy received his Ph. Murty received his Ph.
Bondy and U. First published in the U. Sole Distributor in the U. A: Elsevier Science Publishing Co. Graph theory with applications. Bibliography: p.
In graph theory , a path in a graph is a finite or infinite sequence of edges which joins a sequence of vertices which, by most definitions, are all distinct and since the vertices are distinct, so are the edges. A directed path sometimes called dipath  in a directed graph is a finite or infinite sequence of edges which joins a sequence of distinct vertices, but with the added restriction that the edges be all directed in the same direction. Paths are fundamental concepts of graph theory, described in the introductory sections of most graph theory texts.