Antimagic labelling is a fascinating area of graph theory that assigns unique integers to the edges of a graph in such a way that the resulting vertex sums are distinct. This concept, grounded in ...

Simulations with an incidence-function metapopulation model suggest that population persistence can be maintained despite substantial losses of habitat area, so long as the minimum spanning tree is ...

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

Ringel’s question was about the relationship between complete graphs and trees. He said: First imagine a complete graph containing 2 n + 1 vertices (that is, an odd number). Then think about every ...