Minimal spanning tree and percolation on mosaics: graph theory and percolation

Graph theory, through the minimal spanning tree (MST), is used to determine site percolation thresholds related to 2D regular lattices. It is shown that there is a direct relation between and a geometrical parameter characterizing the lattices. Moreover, the methodology developed in this paper makes it possible to study long-range percolation in an efficient way.