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

Autor:	G Rasigni, C d'Iribarne, M Rasigni
Rok vydání:	1999
Předmět:	Discrete mathematics Spanning tree General Physics and Astronomy Statistical and Nonlinear Physics Graph theory Percolation threshold Minimum spanning tree Connected dominating set Combinatorics Percolation Continuum percolation theory Mathematical Physics Minimum degree spanning tree Mathematics
Zdroj:	Journal of Physics A: Mathematical and General. 32:2611-2622
ISSN:	1361-6447 0305-4470
DOI:	10.1088/0305-4470/32/14/002
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::9f4ec1236c3df64fe159741f3c169de5 https://doi.org/10.1088/0305-4470/32/14/002 Zobrazit plný text záznamu