The media regularly refers to "exponential" growth in the number of cases of COVID-19 respiratory disease, and deaths from the disease, but the numbers suggest something else, a "small world ...

For example, an even graph that is “connected” — meaning you can always find a path between any two vertices — must contain an “Eulerian circuit,” a path that passes through every edge exactly once.

This paper presents a non-technical exposition of graph theory (more particularly, the theory of directed graphs or digraphs), followed by a survey of the literature on applications of graph theory in ...

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

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

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

We present an example of a result in graph theory that is used to obtain a result in another branch of mathematics. More precisely, we show that the isomorphism of certain directed graphs implies that ...

Conceptually, Alexander's resolutions of form and context are the sorts of problems that graph theory can help to solve.