This course examines the basic concepts and techniques of graph theory. The topics to be covered are: fundamental concepts, connectivity and matchings, colourings, extremal problems. Optional topics ...

This course examines the basic concepts and techniques of graph theory. The topics to be covered are: fundamental concepts, connectivity and matchings, colourings, extremal problems, Ramsey theory, ...

Basic concepts of Graph Theory are discussed which are relevant to solving problems of locating economic activities within a service or manufacturing facility. The location problem is formulated in ...

Perhaps the most common graph theory problem is that of the Travelling Salesman Problem (TSP), which is somewhat like Euler’s original seven bridge problem, but instead asks for a traveller (a ...