News

The field of graph theory has been around since 1736, when Leonhard Euler published an article on the subject of the Seven Bridges of Königsberg (in Prussia, today’s Kaliningrad in Russia).
D. B. West, Introduction to Graph Theory, Prentice Hall 2001 R. Diestel, Graph Theory, Springer 2010. N. L. Biggs, Discrete Mathematics, OUP 2004 J.A.Bondy and U.S.R. Murty, Graph Theory with ...
Maurice M. Tatsuoka, Graph Theory and Its Applications in Educational Research: A Review and Integration, Review of Educational Research, Vol. 56, No. 3 (Autumn, 1986), pp. 291-329 ...
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, ...
This guarantees that every graph has an even subgraph that’s at least half as big as the original. But how big an odd subgraph can be has been an open research question in graph theory for over 60 ...
Graph theory: Solution to '3 utilities problem' could lead to better computers Date: August 17, 2020 Source: University of Copenhagen Summary: Researchers thought that they were five years away ...
However, the data on COVID-19 has a lot of puts and takes, and one of the factors not entirely considered is the graph of the infection. Graph theory has a lot to say about how phenomena can grow ...