Complex networks represent interconnected systems found in fields ranging from sociology to biology and technological infrastructures. A critical aspect of analysing such networks is the study of ...

I'm wrapping up a discrete math course for my university. The last chapter gave us an introduction to graph theory, and I want to learn more. The chapter in question introduced some basic concepts: ...

This paper considers the problem of determining the mean and distribution of the length of a minimal spanning tree (MST) on an undirected graph whose arc lengths are independently distributed random ...

We find an infinitely-connected graph in which every spanning tree has a 2-way infinite path. This disproves Halin's well-known "end-faithful spanning tree" conjecture and also disproves a recent ...