Graph theory, a nearly 300-year-old discipline considered an element of discrete mathematics, is used to model many types of relationships and processes in physical, biological, social and information ...

Optional topics include flows, Ramsey theory, the probabilistic method, spectral graph theory, or matroids. 20 hours of lectures and 10 hours of classes in the LT. 1 hour of lectures in the ST. This ...

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 ...

Graph theory isn’t enough. The mathematical language for talking ... And mathematicians are using them to crack open new classes of problems. Grochow uses tensors to study the isomorphism problem, ...

They met in class in September and became friends. By the spring they were doing research together. They worked on a range of topics within discrete mathematics like graph theory, probability and the ...

This is the case with an important problem in computer science called "graph isomorphism testing" whereby scientists use ...

This course examines the basic concepts and techniques of graph theory ... extremal problems, Ramsey theory, the probabilistic method. 20 hours of lectures and 10 hours of classes in the LT. 1 hour of ...

but the reality is that although these pure graph theory algorithms are decidedly influential, they cannot be applied verbatim to the reality of graph traversal between destinations in the ...

Ram Murty of Queen’s University in Kingston, Ontario have translated the problem of solving a sudoku puzzle into the language of graph theory ... have a member in common. If some of the ...